二分
关注
分享
扫一扫
文章平均质量分 77
LsFlyt
这个作者很懒，什么都没留下…
展开
-
CodeForces 620D Professor GukiZ and Two Arrays
A - Professor GukiZ and Two Arrays Time Limit:3000MS Memory Limit:262144KB 64bit IO Format:%I64d & %I64u Description Professor GukiZ has two arrays of integers, a and b.原创 2016-02-14 21:46:17 · 950 阅读 · 0 评论 -
POJ 2886 Who Gets the Most Candies?
。。。原创 2016-02-18 16:59:37 · 339 阅读 · 0 评论 -
CodeForces 626E Simple Skewness
题目链接：http://codeforces.com/problemset/problem/626/E 题目大意：有k个数，选若干个数，使这几个数的平均值-中位数最大，输出任意一种方案 先排序从小到大 然后枚举中位数，当然这个序列是包含奇数个数，为什么不是偶数个数，因为当是偶数的时候可以把中间两个数大的那个删掉，这样解会更优 证明如下： 然后，对于平均数-中位数，原创 2016-02-19 21:51:24 · 610 阅读 · 0 评论 -
CodeForces 622A Infinite Sequence
传送门：http://codeforces.com/problemset/problem/622/A 有一个序列1 1 2 1 2 3 1 2 3 4……就是每次从1数到i(i>=1)，求第n个数是多少 显然将序列分组 1 1 2 1 2 3 …… 前k组共有k*(k+1)/2个，所以找到最大的k使，k*(k+1)/2 话说，标准的二分怎么写啊 代码如下:原创 2016-02-20 17:07:26 · 394 阅读 · 0 评论