会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
平平淡淡yg
博客园
首页
新随笔
联系
订阅
管理
2021年11月3日
二分法解决最大值最小化系列问题
摘要: 吃香蕉 方法:二分查找思路分析: 根据题意可以知道:珂珂吃香蕉的速度越小,耗时越多。反之,速度越大,耗时越少,这是题目的 单调性;我们要找的是速度。因为题目限制了珂珂一个小时之内只能选择一堆香蕉吃,因此速度最大值就是这几堆香蕉中,数量最多的那一堆。速度的最小值是 11,其实还可以再分析一下下界是多少
阅读全文
posted @ 2021-11-03 10:27 平平淡淡yg
阅读(107)
评论(0)
推荐(0)
公告