River Hopscotch Time Limit:2000MS Memory Limit:65536KB 64bit IO Format:%lld & %llu Submit Status Description Every year the cows hold an event featuri ...
分类：
其他好文 时间：
2018-10-30 21:16:51
阅读次数：
171
<题目链接> 题目大意：现在有起点和终点两个石块，这两个石块之间有N个石块，现在对这N个石块移除M个石块，使得这些石块之间的最短距离最大，注意，起点和终点这两个石块不能被移除。 解题分析： 二分答案典型题，二分最大的最短距离，然后根据这个最短距离对这些石块从左向右进行判断，用一个last记录每一次判 ...
分类：
其他好文 时间：
2018-09-22 00:54:18
阅读次数：
137
看到一堆人用n^4的算法水过去感觉糟蹋了一道好题，估计是之前误传了银组的数据，跟luogu管理员联系了一下，把金组的数据换了上来，现在n^4的算法过不去了。 首先n^4的算法容易想到：暴力记下每个方块的方案，对于每个方块把左上和它颜色不同的方块的方案数暴力加上去就行。 可是这样是通过不了$750$的 ...
分类：
其他好文 时间：
2018-08-22 00:20:12
阅读次数：
156
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The exciteme ...
分类：
其他好文 时间：
2018-07-21 19:52:21
阅读次数：
203
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 18125 Accepted: 7559 Description Every year the cows hold an event featurin ...
分类：
其他好文 时间：
2018-05-06 13:41:31
阅读次数：
154
Every year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. The exciteme ...
分类：
其他好文 时间：
2018-03-06 20:18:26
阅读次数：
199
The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes into which to hop, the cows create a 5 ...
分类：
其他好文 时间：
2018-01-29 20:20:49
阅读次数：
187
题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=1650 题意： 数轴上有n个石子，第i个石头的坐标为Di，现在要从0跳到L，每次条都从一个石子跳到相邻的下一个石子。 现在FJ允许你移走M个石子，问移走这M个石子后，相邻两个石子距离的最小值的 ...
分类：
其他好文 时间：
2017-10-02 21:29:54
阅读次数：
212
POJ 3258 River Hopscotch 思路：二分最小距离。 代码： ...
分类：
其他好文 时间：
2017-10-02 14:56:55
阅读次数：
106
题目链接：http://poj.org/problem?id=3258 River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 15753 Accepted: 6649 Description Every ...
分类：
其他好文 时间：
2017-09-19 00:32:10
阅读次数：
244
