会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Fool_one
Stay Hungry,Stay Foolish
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
二分
[HBUE 月赛第一场] 7-7 青蛙过河
摘要:二分: 所求解的为在恶魔破坏不超过 $M$ 片荷叶时,最短跳跃距离的最大值,此时我们可以二分该最大值。 设当前跳跃距离为 $x$,在判定过程中,该距离是否合法,即在破坏小于等于 $M$ 片荷叶时的最短跳跃距离能否达到 $x$,如果能达到,则距离还可更大即 $l = x$(恶魔还能破坏),否则该距离无
阅读全文
posted @
2021-03-26 20:50
Fool_one
阅读(65)
评论(0)
推荐(0)
公告