二分
JinxiSui
退役ACMer
展开
-
HDU 2141 - Can you find it? ( 二分查找 )
题意给出A, B, C三个数组, 长度分别为l, m, n ( 1 <= l, m, n <= 500 ) 给出s (1 <= s <= 1000)个查询, 查找是否存在x使得在A, B, C中各取一个数使得a+b+c == x思路500*500*500*1000 复杂度太高无法暴力求解 考虑到用二分查找 先将前两个数列相加产生ab[]数列,这时ab+...原创 2018-04-17 11:05:26 · 169 阅读 · 0 评论 -
POJ 2456 - Aggressive cows ( 二分:最大化最小值 )
题意n间屋,m头牛,使得牛跟牛之间的距离最远,防止牛打架思路类似的最大化最小值或者最小化最大值的问题,通常用二分搜索法就可以很好地解决。 solve(d): 可以安排牛的位置使得最近的两头牛距离不小于d 那么问题就变成了求满足solve(d)的最大的d 另外, 最近的间距不小于d也可以说是所有牛的间距都不小于d solve(d): 可以安排牛的位置使得任意的牛的间距都不小于d...原创 2018-07-27 21:05:14 · 226 阅读 · 0 评论 -
CodeForces 371C - Hamburgers ( 二分搜索 )
题意做汉堡 先给出一个字符串表示每个汉堡的做法(B:bread, S:sausage, C:cheese) 给出三个值表示BSC分别有多少存货 给出三个值表示商店中BSC分别多少钱一份 给出一个值表示店主现在有多少卢布 问最多能做多少汉堡思路二分搜索 但是中间有很多溢出没处理好 用的unsigned long long才水过AC代码#include <i...原创 2018-07-27 21:08:49 · 402 阅读 · 0 评论