River Hopscotch
题目链接：Click Here~
题目分析：
给出N坐标，固定起点(0)终点在L出(题目给出)要求删除M个坐标使得，使得剩下的相邻的两个坐标之间的最小距离的值最大。求这个最大值。
思路分析：
不知道为什么就是想到了用二分枚举这个最小距离最大的值，以下我们假设为D。要如何去做呢？
1、首先，我们可以用二分得到这...
分类：
其他好文 时间：
2014-09-11 19:31:02
阅读次数：
265
题意：
给一串数，找出最长的区间使得这个区间里面有个数能被其他所有数整除（包括它自己），求满足这个条件的最长区间的个数及长度，以及这些区间的左端的位置
分析：
这个区间的要求其实就是GCD（ALL）=MIN（ALL）,能被其他数整除，这个数肯定是最小的，然后又能被其他数整除（包括自己）这个数就是GCD了
可以二分枚举区间长度，然后验证答案的可靠性
对当前长度的所有区间，套用RMQ...
分类：
其他好文 时间：
2014-09-01 14:05:53
阅读次数：
248
题意：给出一个数让你求出等于这个数的x
策略：如题。因为整个式子是单调递增的，所以可以用二分。
要注意到精度.
代码：
#include
#include
#include
#define eps 1e-10
#define f(x) 8*pow(x, 4) + 7*pow(x, 3) + 2*pow(x, 2) + 3*x
int main()
{
int t;
double...
分类：
其他好文 时间：
2014-08-25 08:46:34
阅读次数：
209
给你n棵花的高度，m天，每天可以浇连续的w朵花，每天一次，一次花增长1个单位高度
求m天后，最矮的花最高是多少
最大最小问题可以用二分来解
首先我们可以得到所有花的最矮高度即答案的下界，给这个花浇m天即是答案的上界
然后二分枚举答案，检验合法性。
如何检验合法性
我们用个数组来记录need[i]表示
i点需要浇的次数（从i点开始的区间）
我们再用一个变量...
分类：
其他好文 时间：
2014-08-23 03:33:40
阅读次数：
228
Codeforces Round #262 (Div. 2) 460C. Present（二分）...
分类：
其他好文 时间：
2014-08-22 10:55:46
阅读次数：
168
思路：这题是论文里的最后一道练习题了，不过最后一题竟然挺水的。
因为求的是未反转或者反转后，最长公共子串。
刚开始还真不知道怎么构建连接成一个字符串，因为需要有反转嘛！
但是其实挺简单的，把未反转的和反转后的字符串都连起来，中间用未出现过的字符隔开就行了！然后未反转的和反转的在同一组。
二分枚举最长的公共前缀长度，然后统计看看这个最长的长度在不在所有的组里，如果在就符合……
#inclu...
分类：
其他好文 时间：
2014-08-15 17:55:29
阅读次数：
277
题目链接
题意：有n个灯，给定第一盏灯A的高度，接下去每盏灯的高度按照公式计算，求使所有灯都不会落在地上（允许碰触）的B的最低高度。
思路：根据题目所给公式
Hi=(Hj+1+Hj?1)/2?1,转化为Hi+1=2?Hi?Hi?1+2，当我们已知H1时，我们就可以二分枚举H2，求出符合题意的最小的B
#include
#include
#includ...
分类：
其他好文 时间：
2014-08-13 22:36:17
阅读次数：
296
巧妙之处在于当人数是奇数时，其选择方案是第一个人尽量靠左选，以后编号为偶数的人尽量靠左选，编号为奇数的人尽量靠右选。
然后二分枚举可能的礼物数量，看最后是否满足题目要求——第一个人和最后一个人不选重。
细节问题总结：重定义全局变量会导致错误，切不好检查出来，应谨慎。
#include
#include
#include
using namespace std;
const int maxn ...
分类：
其他好文 时间：
2014-08-12 10:26:43
阅读次数：
219
链接：http://poj.org/problem?id=2112
题意：有k个挤奶器，编号1~k，c头牛，编号k+1~k+c，每个挤奶器最多能给m头牛挤奶，给你一个k+c的邻接矩阵，要求每头牛都能挤奶并且要求c头牛需要走的所有路程中的最大路程最小，求这个最小的路。
思路：
1. 先用floyd处理出多源最短路
2. 用二分枚举答案的可能，初始上限应该为（200+30）*200，但...
分类：
其他好文 时间：
2014-08-09 15:59:08
阅读次数：
355
POJ 2723 Get Luffy Out（图论-2SAT,搜索-二分）
题目大意：
有n对钥匙，m个门，每对钥匙用了其中1个，另一个就会消失，每个门上有m个锁，用特定的钥匙打开其中1个锁，另一个锁会消失，连续的打开门，问你之多能打开几扇门？
解题思路：
二分枚举打开的门数，再用2SAT判断是否矛盾。‘
2SAT构边说明：两边分别钥匙，为选与不选
（1）AB钥匙在一串，那么选了A钥匙，就不能选B钥匙；选了B钥匙，就不能选A钥匙
（2）AB是同一扇门的锁，那么不开A就要开B，不开B就要开A。...
分类：
其他好文 时间：
2014-08-08 16:07:06
阅读次数：
294
