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
Description
In the game of DotA, Pudge’s meat hook is actually the most horrible thing for most of the heroes. The hook is made up of several consecutive metallic sticks which are of the same lengt...
分类：
其他好文 时间：
2014-08-03 10:18:05
阅读次数：
265
给定一个序列，两种操作
1：把一段变成x。
2：把一段每个数字，如果他大于x，就变成他和x的gcd，求变换完后，最后的序列。
线段树解法：用lazy标记下即可，优化方法还是很巧妙的，
Accepted
4902
515MS
3308K
1941 B
C++
#include "stdio.h"
#include "string...
分类：
其他好文 时间：
2014-08-02 20:57:24
阅读次数：
367
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1540
题目大意：抗日战争时期，各村庄被一条地道连接着（村庄排在一条线上），有三种操作：
第一种：某村庄被敌军摧毁；
第二种：修复上一个被摧毁的村庄；
第三种：查询与该村庄直接或间接链接的村庄有多少个（包括自己）；
此题用线段树做，每个节点包含该区间从左端开始有多大连续区间ls，从右端...
分类：
其他好文 时间：
2014-08-02 18:29:33
阅读次数：
230
题目链接瑶瑶想要玩滑梯Time Limit:10000/5000MS (Java/Others)Memory Limit:512000/256000KB (Java/Others)SubmitStatisticNext ProblemProblem Description众所周知，瑶瑶（tsyao）...
分类：
其他好文 时间：
2014-08-02 17:53:43
阅读次数：
260
Description
N children are sitting in a circle to play a game.
The children are numbered from 1 to N in clockwise order. Each of them has a card with a non-zero integer on it in his/her hand. Th...
分类：
其他好文 时间：
2014-08-02 15:37:33
阅读次数：
259
