题意 一条河两岸之间有n个石头 求取走m个石头后 使得两个石头间距离的最小值最大
感觉关键是理解题意 简单的二分 二分最小距离 看要取走多少个(cnt)石头 cnt
#include
#include
using namespace std;
const int N = 50005;
int p[N], l, n, m;
bool ok(int k)
{
int ...
分类：
其他好文 时间：
2015-03-09 12:54:15
阅读次数：
162
Language:
Default
River Hopscotch
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7990
Accepted: 3438
Description
Every year the cows hold an event fea...
分类：
其他好文 时间：
2015-03-09 09:26:37
阅读次数：
251
题目地址：POJ 3258
水题。二分距离，判断是否可行。需要注意的是最后一个，因为最后一个是没法移除的，所以还要倒着判断一下。
代码如下：
#include
#include
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define LL __in...
分类：
其他好文 时间：
2015-01-23 20:06:47
阅读次数：
140
River Hopscotch
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 7668
Accepted: 3302
Description
Every year the cows hold an event featuring a peculiar vers...
分类：
其他好文 时间：
2015-01-23 11:18:02
阅读次数：
140
Hopscotch
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2156
Accepted: 1548
Description
The cows play the child's game of hopscotch in a non-traditiona...
分类：
其他好文 时间：
2014-12-06 14:07:12
阅读次数：
180
点击打开题目
Hopscotch
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2126
Accepted: 1524
Description
The cows play the child's game of hopscotch in a no...
分类：
其他好文 时间：
2014-11-26 14:31:08
阅读次数：
204
Hopscotch
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 2113
Accepted: 1514
Description
The cows play the child's game of hopscotch in a non-traditiona...
分类：
其他好文 时间：
2014-11-11 08:13:18
阅读次数：
227
题意：第一行knm，有n+2个石头在数轴上（k是第n+2个石头离第一个的距离），要删掉m个，使两两间距的最小值最大，并求这个值。
题解：排序一下，然后扫一遍贪心决定删哪些。
#include
#include
#include
#define N 50500
#define inf 0x3f3f3f3f
using namespace std;
int dist[N],n,m;
int ...
分类：
其他好文 时间：
2014-11-06 21:56:50
阅读次数：
211
