摘要: 题意做汉堡 先给出一个字符串表示每个汉堡的做法(B:bread, S:sausage, C:cheese) 给出三个值表示BSC分别有多少存货 给出三个值表示商店中BSC分别多少钱一份 给出一个值表示店主现在有多少卢布 问最多能做多少汉堡思路二分搜索 但是中... 阅读全文
posted @ 2018-07-27 21:09 JinxiSui 阅读(192) 评论(0) 推荐(0) 编辑
摘要: 题意n间屋,m头牛,使得牛跟牛之间的距离最远,防止牛打架思路类似的最大化最小值或者最小化最大值的问题,通常用二分搜索法就可以很好地解决。 solve(d): 可以安排牛的位置使得最近的两头牛距离不小于d 那么问题就变成了求满足solve(d)的最大的d 另外... 阅读全文
posted @ 2018-07-27 21:05 JinxiSui 阅读(138) 评论(0) 推荐(0) 编辑