基本参考http://blog.csdn.net/metalseed/article/details/8039326总的来说，敲完一遍理解会更加好一点，标记下传法。U:把区间[l,r]覆盖成1I:把[-∞,l)(r,∞]覆盖成0D:把区间[l,r]覆盖成0C:把[-∞,l)(r,∞]覆盖成0 , 且...
分类：
其他好文 时间：
2015-03-07 11:34:58
阅读次数：
171
广告：#include
int main()
{
puts("转载请注明出处[vmurder]谢谢");
puts("网址：blog.csdn.net/vmurder/article/details/44065939");
}题意：PoPoQQQPoPoQQQ站在原点上向y轴正半轴看，然后有一群羊驼从他眼前飞过。这些羊驼初始都在第二象限，尾巴在(Xi,Yi)，头在...
分类：
其他好文 时间：
2015-03-04 22:47:13
阅读次数：
222
T1题目大意：一棵支持当前和历史最大值查询的，有区间加、区间覆盖操作的线段树。思路：考试的时候，只会骗分了（小的数据就暴力，大的就忽略掉历史最大值的查询然后线段树，把操作都看做*a+b的形式，然后。。。）。后来看了正解，也是看了好久才懂。用六个变量：maxn,pmaxn,add,padd,c,pc来...
分类：
其他好文 时间：
2015-03-02 22:24:23
阅读次数：
217
题意：给出一列火车，可以由三个火车头拉，每个火车头最多拉m节车厢（这m节车厢需要保持连续），再给出n节车厢，每节车厢的人数，问最多能够载多少人到终点。可以转化为三个长度相等的区间去覆盖n个数，使得这些数的和最大。 用dp[i][j]表示前i个数用j个区间覆盖所得到的最大值，状态转移则为覆盖第i个数，...
分类：
其他好文 时间：
2015-02-24 13:47:48
阅读次数：
106
题意：在一条线段上画颜色，画n次，每次使x1到 x2区间颜色变为 c。求表面上能看到的颜色种类和该颜色的段数。...
分类：
其他好文 时间：
2015-02-17 15:20:18
阅读次数：
144
解题思路：
区间K覆盖问题：数轴上有一些带权值的区间，选出权和尽量大的一些区间，使得任意一个点最多被K个区间覆盖。
构图方法为：把每一个数作为一个节点，然后对于权值为W的区间[ u, v ]连一条边，容量为1，费用为-w，再对所有相邻
的点连边i -> i + 1，容量为K，费用为0；最后求最左端到最右端的最小费用最大流即可。如果数值范围太大，需要先进行离散化。
#include
#in...
分类：
其他好文 时间：
2015-02-12 16:21:16
阅读次数：
231
可以说是区间覆盖问题的例题...Note:区间包含+排序扫描； 要求覆盖区间[s, t]; 1、把各区间按照Left从小到大排序，如果区间1的起点大于s，则无解（因为其他区间的左起点更大）；否则选择起点在s的最长区间; 2、选择区间[li, ri]后，新的起点应更新为ri，并且忽略所有区间在r...
分类：
其他好文 时间：
2015-02-04 10:48:30
阅读次数：
224
Count the ColorsTime Limit: 2 Seconds Memory Limit: 65536 KBPainting some colored segments on a line, some previously painted segments may be cover...
分类：
其他好文 时间：
2015-01-25 15:03:33
阅读次数：
121
Mayor's postersTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 45703Accepted: 13239DescriptionThe citizens of Bytetown, AB, could not stand t...
分类：
其他好文 时间：
2015-01-25 13:47:39
阅读次数：
184
实现功能——1：区间覆盖值；2：区间求和相比直接的区间加，这个要注重顺序，因为操作有顺序之分。所以这里面的tag应该有个pushup操作（本程序中的ext） 1 var 2 i,j,k,l,m,n,a1,a2,a3,a4:longint; 3 a,b,d:array[0..100000]...
分类：
编程语言 时间：
2015-01-20 23:55:10
阅读次数：
228
