会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
WSR的安全屋
若不飞翔,梦想就会破灭。
博客园
首页
新随笔
联系
订阅
管理
随笔分类 -
二分查找
【NHOI2018】拆除桥墩
摘要:【解题思路】 求最窄的地方的最大值,可以推测此题用二分答案。 那么二分答案的check函数该如何写呢? 由于通航能力是由最窄的地方决定的,那么就要保证每个桥墩之间的距离都大于或等于二分的答案,那么只要做判断,不够大就拆即可。 【参考程序】
阅读全文
posted @
2018-06-07 19:05
Nanjo
阅读(278)
评论(0)
推荐(0)
公告