2015年8月11日
POJ 3258 最小值最大化 二分搜索
摘要： 题意：牛要到河对岸，在与河岸垂直的一条线上，河中有N块石头，给定河岸宽度L，以及每一块石头离牛所在河岸的距离， 现在去掉M块石头，要求去掉M块石头后，剩下的石头之间以及石头与河岸的最小距离的最大值。首先去理解题意，去除一些石头之后，使得跳跃的最短距离是最大的，这个跳跃的距离一定是一个值而且一定小于总... 阅读全文
posted @ 2015-08-11 00:49 fancy_boy 阅读(785) 评论(0) 推荐(0) 编辑