一条河里有一串石头，给出石头间的间距，让你去掉m个石头，使最短间距最大。 二分答案，对于每一种mid，判断要不要删除这块石头。然后逼近答案。 #include <cstdio> #include <cstring> #include <algorithm> using namespace std;
分类：
其他好文 时间：
2016-01-31 21:44:28
阅读次数：
215
HopscotchTime Limit:1000MSMemory Limit:65536KTotal Submissions:2845Accepted:1995DescriptionThe cows play the child's game of hopscotch in a non-tradit...
分类：
其他好文 时间：
2016-01-22 17:00:28
阅读次数：
147
River HopscotchTime Limit:2000MSMemory Limit:65536KTotal Submissions:9923Accepted:4252DescriptionEvery year the cows hold an event featuring a peculia...
分类：
其他好文 时间：
2015-12-28 11:42:19
阅读次数：
183
去掉石头 题目大意：一群牛在河上的石头上跳来跳去，现在问你如何通过去掉M个石头，使得牛跳过石头的最短距离变得最大？ 这一题比较经典，分治法的经典，二分法可以很方便处理这个问题，我们只要明白比较函数这个东西就可以了。 模板： ...
分类：
其他好文 时间：
2015-12-21 01:56:14
阅读次数：
130
用stack保存数字，set判重。dfs一遍就好。（或者编码成int，快排+unique#include#include#include#include#include#include#include#include#include#include#includeusing namespace st...
分类：
其他好文 时间：
2015-10-18 16:47:04
阅读次数：
141
1650: [Usaco2006 Dec]River Hopscotch 跳石子Time Limit: 5 SecMemory Limit: 64 MBSubmit: 345Solved: 230[Submit][Status][Discuss]DescriptionEvery year the c...
分类：
其他好文 时间：
2015-09-17 22:57:32
阅读次数：
224
DescriptionEvery year the cows hold an event featuring a peculiar version of hopscotch that involves carefully jumping from rock to rock in a river. T...
分类：
其他好文 时间：
2015-09-02 23:16:48
阅读次数：
256
Description
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 excitement takes place on a long, straight ...
分类：
其他好文 时间：
2015-08-27 13:34:17
阅读次数：
177
【题目大意】给出一个5*5的方格，求出从任意一点出发走6步组成的不同序列数。【思路】dfs的水题，当作set使用方法的初次学习。每次从任意一点出发进行一次dfs，将序列加入set，最后输出set.size()即可。 1 #include 2 #include 3 #include 4 using n...
分类：
其他好文 时间：
2015-08-18 11:34:19
阅读次数：
125
题目链接：http://poj.org/problem?id=3050
题面：
Hopscotch
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2563
Accepted: 1823
Description
The cows play the...
分类：
其他好文 时间：
2015-08-09 12:46:19
阅读次数：
146
