摘要: 解题方法:二分,因为移走石头的数目和最短的跳跃距离是单调关系,所以考虑用二分,并且一个距离可能有多个石头数目对应,表现在坐标图中就是一条平行于x轴的线段。还有关于代码中的二分的循环我想详细说明一下:high定位实际上界+1,是利用了左开右闭,这样的好处是当low=high时,区间中的元素就没有了,这样更易理解。因为肯定有解,所以经过循环low一定会等于当前解+1,然后寻找下一对于本题来说更优的解,所以到最后Low-1就是最后即最优的解;#include <cstdio>#include <algorithm>using namespace std;#define max 阅读全文
posted @ 2012-06-14 17:05 lishimin_come 阅读(129) 评论(0) 推荐(0) 编辑