一共4种操作其中用线段树 区间合并，来维护连续空的长度，和找出那个位置。其他用vector维护即可#include#include#include#include#include #include#define lson ie;int lsum[N*4],rsum[N*4],msum[N*4];in...
分类：
其他好文 时间：
2014-08-03 23:01:46
阅读次数：
332
题目链接题意 ： 一根木棍，长8000，然后分别在不同的区间涂上不同的颜色，问你最后能够看到多少颜色，然后每个颜色有多少段，颜色大小从头到尾输出。思路 ：线段树区间更新一下，然后标记一下，最后从头输出。//ZOJ 1610#include #include #include using namesp...
分类：
其他好文 时间：
2014-08-03 22:58:06
阅读次数：
248
Problem 1: 铺地毯乍一看吓cry,地毯覆盖...好像是2-dims 线段树,刚开头就这么难,再一看,只要求求出一个点,果断水题,模拟即可.(注意从标号大的往小的枚举,只要有一块地毯符合要求就输出,返回.)(全篇未完结,代码就不发了.)Problem 2: 选择客栈模拟果断会超时,所以用类似...
分类：
其他好文 时间：
2014-08-03 20:30:35
阅读次数：
174
A Simple Problem with IntegersTime Limit:5000MS Memory Limit:131072KCase Time Limit:2000MSDescriptionYou haveNintegers,A1,A2, ... ,AN. You need to d.....
分类：
其他好文 时间：
2014-08-03 17:59:25
阅读次数：
213
http://acm.hdu.edu.cn/showproblem.php?pid=3308
学到两点：
1、以区间端点为开始/结束的最长......似乎在Dp也常用这种思想
2、分类的时候，明确标准逐层分类，思维格式：
条件一成立：
{
条件二成立：
{
}
else
{
}
}
else
{
条件二成立：
{
}
else
{
}...
分类：
其他好文 时间：
2014-08-03 15:22:45
阅读次数：
238
UVA 1455 - Kingdom
题目链接
题意：给定一些城市坐标点，连在一起的城市称为一个州，现在用两种操作，road表示把城市a，b建一条路，line表示询问一个y轴上穿过多少个州，和这些州共包含多少个城市
思路：利用并查集维护每个州的上界和下界还有城市个数，然后每次加进一条路的时候，根据两个集合的位置可以处理出区间的州和城市数如何进行加减，然后利用线段树搞就可以了...
分类：
其他好文 时间：
2014-08-03 15:19:55
阅读次数：
296
UVA 11983 - Weird Advertisement
题目链接
题意：给定几个矩形，之后，求覆盖k次以上的点
思路：先把坐标离散化掉，然后把每个矩形x2,y1加一，这样就把求点转化为求面积，然后每个矩形拆分成上下两个线段，按y排序之后，从下往上每访问一条线段（第一条除外），答案就加上目前整条线段上次数大于等于k的长度乘上这条线段和上一条线段的高度差，然后再用这条线段，根...
分类：
其他好文 时间：
2014-08-03 15:18:05
阅读次数：
185
Description
The citizens of Bytetown, AB, could not stand that the candidates in the mayoral election campaign have been placing their electoral posters at all places at their whim. The city counci...
分类：
其他好文 时间：
2014-08-03 15:17:15
阅读次数：
301
http://acm.hdu.edu.cn/showproblem.php?pid=1542
Atlantis
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 6788 Accepted Submission(s): ...
分类：
其他好文 时间：
2014-08-03 15:16:35
阅读次数：
320
I Hate ItTime Limit: 9000/3000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 37448Accepted Submission(s): 14816Problem...
分类：
其他好文 时间：
2014-08-03 14:58:35
阅读次数：
247
