二分
PO_J
这个作者很懒,什么都没留下…
展开
-
HDU-6383,二分算法
度度熊很喜欢数组!! 我们称一个整数数组为稳定的,若且唯若其同时符合以下两个条件: 1. 数组里面的元素都是非负整数。 2. 数组里面最大的元素跟最小的元素的差值不超过 1。举例而言,[1,2,1,2] 是稳定的,而 [?1,0,?1] 跟 [1,2,3] 都不是。 现在,定义一个在整数数组进行的操作: * 选择数组中两个不同的元素 a 以及 b,将 a 减去 2,以及将 b...原创 2018-08-17 11:31:02 · 128 阅读 · 0 评论 -
POJ - 1064 二分
输入2个数 n kn条绳子 要分成大于等于k段求每段最长多长呢?并且每段不能小于1cm必须以厘米精度写入数字,小数点后正好是两位数。如果无法切割所请求的每个长度至少为1厘米的件数,则输出文件必须包含单个数字“0.00”(不带引号)。Sample Input4 118.027.434.575.39Sample Output2.004条绳子 ...原创 2018-08-17 11:43:30 · 236 阅读 · 0 评论 -
HDU 1969 Pie(二分)
分蛋糕,给你n块圆形蛋糕然后f个朋友带上你自己是f+1个人求每个人分一整块最大能有多大,(就是不能剩余的蛋糕拼接,每个人必须是一整块)所以我们要找到这个分界点然后这道题用二分写,找到最大的蛋糕,然后取中间值,每个蛋糕都除以这个mid,最后把他们除以mid的取整+起来,看是否够分如果够分怎left=mid(说明一个人分mid够,并且有剩余),如果不够分就right=mid(mid取大了,不够...原创 2018-08-17 15:58:08 · 162 阅读 · 0 评论 -
POJ - 3258 River Hopscotch 二分
题目大意:给出河的宽度L和N块石头,现在要求移除M块石头,使得石头间的距离的最小值达到最大(起点和终点都有一块石头,但这两块石头不能移除)解题思路:最小值的最大值,肯定用二分了 如果存在最优的距离,那么移走的石头数量肯定刚好是M块的 枚举的时候判断移除石头的数量,只需要从起点开始枚举,然后计算一下在最小跳跃距离内的石头有几个,有几个就移除几个,最后判断移除了多少个石头 如果移走的数量大于...原创 2018-08-20 11:03:53 · 295 阅读 · 0 评论 -
HDU-5101,二分算法
题意对于一组有m个数,如果要取两个数a和b,使得这两个数的和大于k,那么可以将这组数由小到大排序,然后枚举a,查找满足条件的数b的个数,在查找数b的个数时,可以利用lower_bound函数(二分查找)。比如:我们找到第一个满足a+b>k的b是第i个数,则第i+1,i+2,……一直到最后一个数都满足。枚举a的过程记数并加和,得到的结果就是满足条件的(a,b)对的2倍。(因为你每个人都要加...原创 2018-08-21 10:31:01 · 174 阅读 · 0 评论