题目链接：http://poj.org/problem?id=2456二分+贪心这是个求最小值最大的问题，我们二分从0到inf的数d，作为两头牛放置的距离不小于d，然后贪心判断。首先要对x从小到大进行排序，接下来固定x[0]处必有一头牛，然后间距不小于d的时候，可以放置，一直放置，直到所有牛舍均被遍...
分类：
其他好文 时间：
2015-10-22 21:24:08
阅读次数：
277
Aggressive cows http://poj.org/problem?id=2456Ｎ间小屋，Ｍ头牛，使得牛跟牛之间的距离最远，以防止牛打架。２ File Name: AggressiveCows_poj2456.cpp > Author: spzhao > Mail: spzh...
分类：
其他好文 时间：
2015-10-14 23:23:49
阅读次数：
257
【题目大意】有N间牛舍和M头牛，告诉你每个牛舍的位置，求出两头牛之间最小距离的最大值。【思路】二分判断两头牛之间的最小距离d，通过贪心法进行验证。 1 #include 2 #include 3 #include 4 #include 5 #include 6 using namespace std...
分类：
其他好文 时间：
2015-09-11 23:27:46
阅读次数：
235
Farmer John has built a new long barn, with N (2 #include #include using namespace std;const int inf = 0x3f3f3f3f;const int MAX = 1e6 + 10;int n, m;in...
分类：
其他好文 时间：
2015-08-01 17:10:37
阅读次数：
77
完全看不懂题意。。。。百度搜搜才看懂题意 然后就参考代码了 和yougth的最大化（）nyoj914差不多的方法 二分+贪心
#include
#include
using namespace std;
int c,a[100005],n;
bool judge(int k)
{
int p=a[0],cnt=1;//也就这里注意点 从1开始 自己想想为啥
for(int i=1;i<...
分类：
其他好文 时间：
2015-04-21 22:47:53
阅读次数：
149
DescriptionFarmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are located along a straight line at positions x1,…,xN (0 <= xi <= 1,000,000,000).His C (2 <= C <= N) cow...
分类：
其他好文 时间：
2015-03-12 19:20:32
阅读次数：
243
POJ2456 Aggressive cows (二分)...
分类：
其他好文 时间：
2014-12-31 18:33:35
阅读次数：
124
Aggressive cows
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6510
Accepted: 3263
Description
Farmer John has built a new long barn, with N (2
His ...
分类：
其他好文 时间：
2014-11-06 13:08:13
阅读次数：
150
假设C(d)为满足所有牛之间的距离都不小于d。先对牛舍的位置排序，然后二分枚举d,寻找满足条件的d。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
using namespace ...
分类：
其他好文 时间：
2014-10-13 22:03:57
阅读次数：
191
