题意：
输入n、m表示数列长度为n，有m条有序的限制｛l,r,x｝。
限制：l~r间所有数最小值为x。
问到第几条限制开始出现矛盾，都不出现输出"0"。
题解：
首先这题比较厉害，正常解有点难，不妨转化成二分答案。
我们二分“答案”，也就是第ans条出现矛盾。
考虑到若一条限制S所在区间被另一个限制Seg包含，且Seg这条限制的x又比S.x大，
那么也就是意为
①...
分类：
其他好文 时间：
2014-12-23 21:18:57
阅读次数：
266
题解：二分答案，然后网络流check。
注意：
理论上来讲，因为如果有
-----------
/ / 巫妖----小精灵----------------树桩-------...
分类：
Web程序 时间：
2014-12-22 19:41:38
阅读次数：
192
【法一】枚举Time(0~N*M): S->'.'(1); 'D'->T(Time); '.'->'D'(dis(用BFS预处理，注意一旦到达'D'，BFS就不能继续扩展了，注意dis的初值0x7f)#include#include#includeusing namespace std;#defin...
分类：
其他好文 时间：
2014-12-20 10:24:27
阅读次数：
232
题目链接：点击打开链接
题意：n个牛编号为1-n 现在编号顺序已经打乱，给出a[i] ,a[i] 代表i位置前面有几个小于它的编号，求编号顺序。
倒着推，对于最后一个a[i] , 最后位置编号肯定是 a[i]+1,然后在1-n个编号中删掉当前编号，继续往前推。。即求第 a[i]+1小数，初始容器中有n个数（1-n） ，每求出来一个就删掉。先用平衡树水了一发。。明天写树状数组解法。
#incl...
分类：
编程语言 时间：
2014-12-19 00:41:54
阅读次数：
231
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1052分析：挺有想法的一道题，先二分答案ans，主要是判断的问题。首先可以弄出把所有点围起来的最小矩形，那么其中一个正方形的顶点肯定在矩形的某一个顶点上（因为矩形的四条边上都有点，如果三个...
分类：
其他好文 时间：
2014-12-11 23:55:53
阅读次数：
224
题目大意：给定一棵树，询问长度在[l,u]范围内的路径中边权的平均值的最大值
01分数规划，首先想到二分答案
既然是统计路径肯定是点分治
每次统计时我们要找有没有大于0的路径存在
那么对于一棵子树的每一个深度i记录一个路径权值和的最大值
然后在这棵子树之前的所有子树的深度可选范围就是[l-i,u-i] 这个窗口是不停滑动的 因此用单调队列维护最大值即可
↑上面这些网上的题解都说的还是蛮...
分类：
其他好文 时间：
2014-12-11 14:08:43
阅读次数：
238
题目：http://www.lydsy.com/JudgeOnline/problem.php?id=1816分析：我先以为是道水题，但是要注意的是每套牌中Joker只能用1张的，所以就出现了可能目前每种牌的剩余牌数都够，但不一定不用Joker，然后就短路了……看了hzwer的blog顿时茅塞顿开，...
分类：
其他好文 时间：
2014-12-11 00:16:37
阅读次数：
243
题目：http://www.lydsy.com:808/JudgeOnline/problem.php?id=1486分析：容易想到先二分答案x，然后把所有边的权值-x，那么如果图中存在权值和为0的环那就最好不过了，说明我们找到了这个环，但如果存在负环，则说明我们的x还可以更小，如果不存在负环，则说...
分类：
其他好文 时间：
2014-11-30 22:51:32
阅读次数：
412
http://acm.hdu.edu.cn/showproblem.php?pid=4004题意：青蛙过长L的河，只能落在石头上，石头数量是n，给出n个坐标，至多跳m次，求在可以过河的条件下，青蛙跳的最大距离的最小值水题，二分答案即可，验证的时候青蛙显然应尽可能落在远端#include #inclu...
分类：
其他好文 时间：
2014-11-30 16:50:17
阅读次数：
152
题意：给n对炸弹可以放置的位置(每个位置为一个二维平面上的点),每次放置炸弹是时只能选择这一对中的其中一个点,每个炸弹爆炸的范围半径都一样,控制爆炸的半径使得所有的爆炸范围都不相交(可以相切),求解这个最大半径。
思路：二分答案，然后建图，用2-SAT判断方案是否可行。
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2014-11-29 17:37:55
阅读次数：
236
