River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 11031 Accepted: 4737 Description Every year the cows hold an event featurin ...
分类：
其他好文 时间：
2016-07-03 23:01:38
阅读次数：
248
题意：一条长l的河，0和l各有一个石头，中间有n个石头，从中间n个石头中去掉m个石头，求所有剩余石头之间距离的最小的最大值 分析：二分 #include<iostream> #include<cstdio> #include<cmath> #include<cstring> #include<alg ...
分类：
其他好文 时间：
2016-06-09 12:11:11
阅读次数：
198
River Hopscotch Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 10842 Accepted: 4654 Description Every year the cows hold an event featurin ...
分类：
其他好文 时间：
2016-05-22 21:36:44
阅读次数：
186
水题，顺带学个stl的set怎么用。 set用法 http://www.cnblogs.com/luosuo10/p/5479668.html ...
分类：
其他好文 时间：
2016-05-10 23:40:42
阅读次数：
178
描述 分析 二分. 同 POJ 2456 , 但有一点不同:start与end位置是已经确定好的,只需 要在中间n个石子中确定n-m个即可.第一个石子与a[0]即start位置 比较,结束之后还要再比较a[n+1]-a[last]>=x是否成立.(也是错误点1) 注意: 1.如上所述. 2.输入数据 ...
分类：
其他好文 时间：
2016-04-22 23:55:07
阅读次数：
172
POJ3285 River Hopscotch 此题是大白P142页(即POJ2456)的一个变形题,典型的最大化最小值问题. C(x)表示要求的最小距离为X时,此时需要删除的石子.二分枚举X,直到找到最大的X,由于c(x)=m时满足题意,所以最后输出的是ub-1或者lb(lb==ub-1 注意相邻 ...
分类：
其他好文 时间：
2016-03-31 20:24:01
阅读次数：
139
大致题意: 坐标 从 [0-L], 上有 N 个点 , 现在需要移去 M 个点.求任意两点(包括0,L)点的距离中最小值的最大值 思路:枚举答案,若移去M个点不能达成目标,则使答案变小. ...
分类：
其他好文 时间：
2016-03-28 21:44:11
阅读次数：
204
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. ...
分类：
其他好文 时间：
2016-03-23 22:18:35
阅读次数：
276
Just like humans enjoy playing the game of Hopscotch, Farmer John's cows have invented a variant of the game for themselves to play. Being played by c
分类：
其他好文 时间：
2016-02-21 17:02:10
阅读次数：
149
