随笔分类 -  二分查找

摘要:【解题思路】 求最窄的地方的最大值,可以推测此题用二分答案。 那么二分答案的check函数该如何写呢? 由于通航能力是由最窄的地方决定的,那么就要保证每个桥墩之间的距离都大于或等于二分的答案,那么只要做判断,不够大就拆即可。 【参考程序】 阅读全文
posted @ 2018-06-07 19:05 Nanjo 阅读(278) 评论(0) 推荐(0)