会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
@七忆鱼@
博客园
首页
新随笔
联系
订阅
管理
2019年9月29日
POJ-2456(二分+贪心)
摘要: 思路:贪心+二分 二分枚举相邻两牛的间距,判断大于等于此间距下能否放进所有的牛。
阅读全文
posted @ 2019-09-29 12:10 七忆鱼
阅读(107)
评论(0)
推荐(0)
编辑
二分的神奇边界
摘要: 二分的思想主要分三种: 1、记录答案法 举例:要找出能够当飞行员的成绩最差的候选人,测试成绩居中的人,看他能不能胜任。 <1>可以,记下他,然后对比他弱的人进行测试(ans=mid r=mid-1); <2>不行,对比他强的人进行上述操作(l=mid+1); 2、不记录法 *打个比方:一群选手按实力
阅读全文
posted @ 2019-09-29 10:51 七忆鱼
阅读(147)
评论(0)
推荐(0)
编辑
公告