2020年2月19日
最大化最小值
摘要： POJ3258 题意： 有一堆牛要过河，河的长度是 L，河中间有N个石头，牛只能踩着石头过河，问去掉M个石头后（去掉这M个石头的方式是随机的），牛能走的石头间距最小值中，最大的那一个是多少，输出距离。 开始和最后的两块石头不能搬走。 解法： 最大化石头间距的最小值 二分距离，从左到右遍历所有的石头（ 阅读全文
posted @ 2020-02-19 21:37 romaLzhih 阅读(475) 评论(0) 推荐(0) 编辑