会员
周边
新闻
博问
闪存
众包
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
Alanwade
博客园
首页
新随笔
联系
订阅
管理
2020年3月29日
UCF Local Programming Contest 2016 J题(二分+bfs)
摘要: 题目链接如下: https://nanti.jisuanke.com/t/43321 思路: 显然我们要采用二分的方法来寻找答案,给定一个高度如果能确定在这个高度时是否可以安全到达终点,那我们就可以很快二分出最大可行的高度。在判断一个高度是否可行时,搜索从起点开始,在限制的高度下所有可以到达的坐标位
阅读全文
posted @ 2020-03-29 17:19 Alanwade
阅读(202)
评论(0)
推荐(0)
公告