Goffi and GCD
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 412 Accepted Submission(s): 34
Problem Description
Goffi is doin...
分类:
其他好文 时间:
2014-08-25 19:27:34
阅读次数:
192
传说当中的best coder让我做确实感觉怪怪的,第一道wa了两发,你就知道我当时的
窘境了,哎,不提了。
就说第二题吧,我一开始是这样想的,从1到k-2全都赋值为各自的序列数,即1,2,3...
直到k-2, 然后算出前k-1项的和为beg, 前k-2项的和为beg2;
从beg开始,直到n循环,找到那个能完全开方的数 i,用n-i就是第k个数,i-...
分类:
其他好文 时间:
2014-08-25 17:06:14
阅读次数:
125
贪心+数学调整,这里需要比较好的数学想法。当然自己通过推导选出各种情况也是可以的,不过可能稍微麻烦些!不过,这道题目不失为一道好题!...
分类:
其他好文 时间:
2014-08-25 17:03:54
阅读次数:
120
Goffi and Median
Problem Description
A median in a sequence with the length of n is an element which occupies position number ?n+12? after we sort the elements in the non-decreasing order ...
分类:
其他好文 时间:
2014-08-25 11:55:34
阅读次数:
159
Goffi and Squary Partition
Problem Description
Recently, Goffi is interested in squary partition of integers.A set X of k distinct positive integers is called squary partition of n if and ...
分类:
其他好文 时间:
2014-08-25 11:52:45
阅读次数:
208
BestCoder Round #6Bhttp://acm.hdu.edu.cn/showproblem.php?pid=4982Goffi and Squary PartitionTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/...
分类:
其他好文 时间:
2014-08-25 11:34:44
阅读次数:
236
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4908题目意思:给出 一个从1~N 的排列你和指定这个排列中的一个中位数m,从这个排列中找出长度为奇数,中位数是m的子序列有多少个。 我的做法被discuss 中的测试数据一下子就否定了。 这...
分类:
其他好文 时间:
2014-08-23 22:50:11
阅读次数:
303
Miaomiao's Geometry
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 1016 Accepted Submission(s): 276
Problem Description
There are N point...
分类:
其他好文 时间:
2014-08-19 22:29:15
阅读次数:
298
Poor Hanamichi
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 743 Accepted Submission(s): 275
Problem Description
Hanamichi i...
分类:
其他好文 时间:
2014-08-18 12:35:14
阅读次数:
170
比赛的时候绝逼整不出来啊,看了别人的blog,才理解什么解法
参考:http://blog.csdn.net/hcbbt/article/details/38377815
写的言简意赅
题目给出中位数,求有多少子串也是以m为中尉
思路:找出m的位置sign,然后向前找比m小,cou++,的index[]在相应的位置加一(等向m后面找的时候发现比m大的元素,构成了一个BestCoder Se...
分类:
其他好文 时间:
2014-08-18 00:19:33
阅读次数:
246