二分
‘’云腾致雨‘’
这个作者很懒,什么都没留下…
展开
-
二分法
最近又碰到了二分法的题目,可惜题都没读懂(好像后来读懂了也没啥用),于是决定做几道二分的巩固一下。 一: 题目链接: HDU 1969 Pie 思路分析 利用二分法找能平均分到的最大体积,如果要按这个体积数分,而分得的人数少于总人数,说明这个体积数大了,就向小的体积数继续查找。 #include <cstdio> #include <iostream> #include &a原创 2019-01-27 20:10:03 · 108 阅读 · 0 评论 -
二分法
继续加强对二分的理解。 一: 题目链接: HDU 2141 Can you find it? 思路分析 开始就是暴力,各种超时,就是想不到二分,赛后看题解,反正总共只有三个序列A,B,C,我们用一个数组储存A+B的和,然后排好序,对这个数组进行二分,如果这个数组中有数字=X-C[i],说明YES。后来想想做题真的不能太死板,题目问你有没有A+B+C=X,我们就看看X-C有没有A+B符合,这就是一个...原创 2019-01-29 15:19:20 · 106 阅读 · 0 评论