The C standard defines the [] operator as follows:
a[b] == *(a + b)
Therefore a[5] will evaluate to:
*(a + 5)
and 5[a] will evaluate to:
*(5 + a)
and from elementary school math we know ...
分类：
编程语言 时间：
2015-05-07 22:05:53
阅读次数：
182
题意：一共n个数，给出其中k个数，要求这n个数的中位数为y,这n个数的和不超过x,补全剩下的n-k个数先统计给出的k个数里面比中位数小的数，如果cntn/2,说明中位数不存在 1 #include 2 #include 3 #include 4 #include 5 #include ...
分类：
其他好文 时间：
2015-05-06 08:02:32
阅读次数：
122
题目传送门 1 /* 2 贪心：首先要注意，y是中位数的要求；先把其他的都设置为1，那么最多有(n-1)/2个比y小的，cnt记录比y小的个数 3 num1是输出的1的个数，numy是除此之外的数都为y，此时的numy是最少需要的，这样才可能中位数大于等于y 4 */...
分类：
其他好文 时间：
2015-05-01 19:52:55
阅读次数：
139
1.题目描述：点击打开链接
2.解题思路：本题利用贪心法解决。比赛的时候看错了，把y理解成了最小值，花了半天去写一个错误的代码，最后才发现y指的是中位数。。教训颇为惨痛！本题可以先满足中位数y的要求，剩下的都设为1即可。给定了n，那么可知，至多只能有(n-1)/2个数要小于中位数y。因此可以事先统计一下输入的数中有xc1个是小于y的，同时累加和sum。如果sum>x或c1>(n-1)/2，则无解...
分类：
其他好文 时间：
2015-05-01 14:52:39
阅读次数：
111
题意：有n个数，先给出p个数，现在要求另外n-p个数，使得这n个数的中位数大于等于y，并且n个数之和不大于x。没有方案就输出-1....
分类：
其他好文 时间：
2015-05-01 10:47:51
阅读次数：
120
题意：一共要写n个数，已经写了k个数，要求写出接下来的n-k个数。要求每个数小于等于p，大于等于1。所有数总和小于等于x。中位数必须是大于等于y。
做法：贪心，因为有上限要求，又要改变中位数，所以只需要用到1和y就可以了。统计大于等于y的个数，不够n/2+1，就用y补，剩下的全放1就可以了。...
分类：
其他好文 时间：
2015-05-01 10:43:00
阅读次数：
157
其实是很水的一道bfs题，昨晚比赛的时候没看清题意，漏了一个条件。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #inc...
分类：
其他好文 时间：
2015-05-01 10:36:09
阅读次数：
288
Computer
Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3956 Accepted Submission(s): 1983
Problem Description
A school bought t...
分类：
其他好文 时间：
2015-04-29 19:54:34
阅读次数：
137
Imagine a circle that contains all of human knowledge:By the time you finish elementary school, you know a little:By the time you finish high school, ...
分类：
其他好文 时间：
2015-04-28 11:18:07
阅读次数：
147
D - Doing Homework
Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Submit Status Practice HDU 1074
Description
Ignatius has just come back school from the 30th ACM/ICPC. Now...
分类：
其他好文 时间：
2015-04-23 09:46:23
阅读次数：
208
