会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Dazzling
外婆坐在阳光下 轻轻抚着我的发 那远去的少年 恍然间长大
博客园
首页
新随笔
联系
订阅
管理
2021年3月17日
730. 机器人跳跃问题
摘要: 二分 问题显然具有二段性。 每一步过程中$E=2*E-h[i]$,$n$的范围为$10^5$,中间过程可能溢出。 观察到如果中间某步满足$E \ge maxh$,则之后过程$E$的值一定非负,可以抵达终点。 const int N=1e5+10; int h[N],maxh; int n; bool
阅读全文
posted @ 2021-03-17 18:15 Dazzling!
阅读(55)
评论(0)
推荐(0)
编辑
公告