题意 一条河两岸之间有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
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
题意：第一行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
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 ...
分类：
其他好文 时间：
2014-08-18 16:31:12
阅读次数：
201
