摘要: 1、POJ 3258 River Hopscotch 题意:给出小溪的长度L,给出河中石头数N和最多可移动的石头数M,使得每两颗相邻石头、起点与第一颗石头、终点与最后一颗石头之间的最小距离最大。 思路:二分最小距离,然后把间距小于该距离的石头移除,如果移除的石头数大于M,说明该距离太大,否则可以尝试 阅读全文
posted @ 2017-07-24 14:57 萌萌的美男子 阅读(243) 评论(0) 推荐(0)