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 exciteme ...
分类：
其他好文 时间：
2019-02-15 22:33:50
阅读次数：
168
https://vjudge.net/problem/POJ-2456 二分，从最大长度开始，不断折半试，如果牛全放下了，就是可行，修改下界，否则改上届。 ...
分类：
其他好文 时间：
2018-05-12 11:12:41
阅读次数：
166
题意： 给定n个数，从中挑出c个， 让他们相邻两数的最小距离最大。 分析： 先将n个数排序， 然后我们知道两个数的距离的范围d ∈[1，n/c + 1]， 我们去二分这个范围， 然后去判断mid是否可行。 判断方法是从第一个点开始放， 找到一个不少于d的点再试， 最后如果能放满证明可行，d的下限为m ...
分类：
其他好文 时间：
2017-12-24 12:44:38
阅读次数：
147
文章来源：http://www.cnblogs.com/hyl2000/p/5734908.html NOIP中二分应该是很简单的算法了，去年noip的day2-t1就是裸的二分，这里有两个例题 1、poj2456：Farmer John has built a new long barn, wit ...
分类：
其他好文 时间：
2017-10-01 19:30:31
阅读次数：
230
来源：USACO 2005 February Gold 思路： 二分牛棚相距长度，判断是否合法。 ...
分类：
其他好文 时间：
2017-08-10 10:25:25
阅读次数：
165
题目大意：有1个有N间牛舍的小屋，告诉你每个牛舍的位置x （所有牛舍在一条线上），然后有M头牛，要求每两头牛之间距离尽可能大，求距离最近的两头奶牛的最大距离是多少。 解题思路：由于$n\le 100000$，所以$O(n^2)$的算法是过不了的。那么怎么做呢？这是一道最大化最小值的题目，我们可以二分 ...
分类：
其他好文 时间：
2017-08-09 19:11:55
阅读次数：
118
在升序中找到第一个>=key的值，同lower_bound 在升序中找到第一个>key的值，同upper_bound 求最大化最小值或最小化最大值时，通过二分答案然后判断答案是否可行的方式求解 poj2456最大距离最小 题意：给出n个牛舍的坐标和c个牛，要求将牛放在牛舍并且使牛的距离尽量大，求最近 ...
分类：
其他好文 时间：
2017-04-14 18:12:46
阅读次数：
192
Aggressive cows 二分，关键是转化为二分！ 1 #include <cstdio> 2 #include <algorithm> 3 const int maxn = 1000000005; 4 const int maxN = 100005; 5 6 int N, C; 7 int ...
分类：
其他好文 时间：
2016-08-12 17:54:59
阅读次数：
135
NOIP中二分应该是很简单的算法了，去年noip的day2-t1就是裸的二分，这里有两个例题 1、poj2456：Farmer John has built a new long barn, with N (2 <= N <= 100,000) stalls. The stalls are loca ...
分类：
其他好文 时间：
2016-08-03 23:38:26
阅读次数：
145
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
