会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
徐小晋
君子知命不惧,自当日日自新
博客园
首页
新随笔
联系
订阅
管理
ACM二分搜索中的最大化最小值 总结
这类题目都有个相似的地方就是需要你去找一个临界点。
分析题目要你求什么,例如时间 那么mid就是时间
看求得这个跟什么相关 例如 poj 3258 求得是距离 这个距离跟两者之间的差相关
那题目要求你的答案满足什么? 满足 x[cur]-x[last]>=d;
那这个就作为判断的条件 如果不满足 是太小还是太大了? 变化mid的大小
这类题目基本上可以从以上几点出发去思考
君子知命不惧,自当日日自新
posted @
2018-08-03 16:20
徐小晋
阅读(
462
) 评论(
0
)
编辑
收藏
举报
会员力量,点亮园子希望
刷新页面
返回顶部
公告