二分
文章平均质量分 65
FirstLucker
这个作者很懒,什么都没留下…
展开
-
LA 3635 Pie 派
题意:有F + 1个人分N个圆形派,要求每个人分得的派的面积相同,每个人分得的派均来自于某一个派(即不能将多个派各分一点拼在一起)。求每个人能分得的派的面积的最大值。直接求不好求,但是给定一个分得的面积用于判断却不难,于是用二分做。判断当前值是否满足要求很简单,只需将每个派按照当前值看最多能分给几个人,如果N个派能分得的人数加起来不少于F + 1,则当前原创 2015-07-04 05:43:44 · 534 阅读 · 0 评论 -
SPOJ 297 Aggressive cows 最小间隔
题意:给定n个从小到大排好序的数,要从中选出c个数,使得任意两个相邻数的间隔最小的值尽量的大。求最大的最小间隔。最小值最大这样的问题嘛,当然还是首选二分吧,如果可行的话。显然这题二分是可以做的。首先我们这样想。如果取出某c个数中最小的数不是第一个数,那么我们将它换成第一个数,这样第一个数和第二个数的间隔不会变小,所以最小的间隔一定不会变小。因此我们选数的时候必选第一个(原创 2015-07-13 17:22:11 · 733 阅读 · 0 评论 -
HDU 5288 OO’s Sequence 区间个数
题意:对一个给定的数列,定义一个函数f(l, r),表示在[l, r]这个区间内,满足不是区间内任何其他数的倍数的数的个数。比如一个区间内的数为2,3,4,那么函数值为2。因为2和3都不是其他任何数的倍数,但4是2的倍数。现在要求所有的区间的函数值的和。看似比较复杂,不过我们可以换一种思路。与其求区间的函数值之和,不如计算每个数被算了多少次。打个比方,第原创 2015-07-21 19:59:45 · 836 阅读 · 0 评论