2019年9月29日
POJ-2456(二分+贪心)
摘要： 思路：贪心+二分 二分枚举相邻两牛的间距，判断大于等于此间距下能否放进所有的牛。 阅读全文
posted @ 2019-09-29 12:10 七忆鱼 阅读(113) 评论(0) 推荐(0)
二分的神奇边界
摘要： 二分的思想主要分三种： 1、记录答案法 举例：要找出能够当飞行员的成绩最差的候选人，测试成绩居中的人，看他能不能胜任。 <1>可以，记下他，然后对比他弱的人进行测试（ans=mid r=mid-1）; <2>不行，对比他强的人进行上述操作（l=mid+1）; 2、不记录法 *打个比方：一群选手按实力 阅读全文
posted @ 2019-09-29 10:51 七忆鱼 阅读(157) 评论(0) 推荐(0)