![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
小小偏执狂大大的梦想
这个作者很懒,什么都没留下…
展开
-
HDU 5101 二分水题
SelectTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1044 Accepted Submission(s): 296Problem DescriptionOne day, Dudu, the m原创 2014-11-18 23:31:15 · 606 阅读 · 0 评论 -
HDU 4768 二分的运用
题意: n个社团给同学发传单,同学一共有1--2^31这么多,每个社团有三个数A ,B ,C ,只有满足 A ,A + C ,A + C + C ...A + KC 思路: "题目保证给的测试数据要么没有奇数的,要么只有一个是奇数个传单." ,这句非常关键,我们二分枚举1--2^31,对于mid,算出0--mid一共发出去tmp张传单,如果tmp是偶数原创 2014-12-07 17:44:13 · 445 阅读 · 0 评论 -
编程之美第三题 序列变换tiyi
题意: 给你一个序列 , 让你改变序列中的所有值, 最后保证序列变成一个绝对递增的序列 , 也就是每个a[i+1] 〉a[i], 然后有一个消耗为 max | a[i] - b[i]|, 问消耗最小为多少。 题解: 很显然 最大值最小问题, 明显二分, 然后再保证第一个最小的同时 , 后面的和第一个尽量靠近, 然后就A了 , 这次编程之美比赛题目确实好原创 2015-05-30 21:46:30 · 439 阅读 · 0 评论 -
Codeforces 551C - GukiZ hates Boxes(二分加贪心)
题意:就是n个学生帮助教授搬箱子, 箱子分成m 堆, 每个学生每秒可以选择的两个操作操作1,为从i堆迈向第i+1堆, 操作2,从i-1堆箱子中帮忙抱走一个箱子问抱走所有箱子的最少时间为多少, 每个学生每秒可以同时行动题解:二分时间 然后再当前时间下,一个一个派出所有的学生,使其走到他能走的最远距离 代码:#includeint flag, value[1原创 2015-06-14 20:13:26 · 883 阅读 · 0 评论