先贴一个很好的专题总结： http://blog.csdn.net/chenguolinblog/article/details/9749935 贴一个我的题表： 其实主要就是带权并查集比较难。 ...
分类：
其他好文 时间：
2016-11-08 22:50:41
阅读次数：
215
题意：一个账本记录了N个月以来的收入情况，现在有一个侦探员不同时间偷看到M段时间内的总收入，问这个账本是否为假账。 解法：带权并查集+前缀和。 判断账本真假是通过之前可算到的答案与当前读入的值是否相同来完成。那么就是只有知道新读入的区间2端的（在相同区域内的！！）前缀和才可以判断，也就是这2个端点之 ...
分类：
其他好文 时间：
2016-11-04 09:40:30
阅读次数：
253
题意：有N个方块，M个操作｛“C x”：查询方块x上的方块数；“M x y”：移动方块x所在的整个方块堆到方块y所在的整个方块堆之上｝。输出相应的答案。 解法：带权并查集。每堆方块作为一个集合，维护3个数组：fa[x]表示x方块所在堆的最顶部的方块；d[x]表示x方块所在堆的最底部的方块；f[x]表 ...
分类：
其他好文 时间：
2016-11-02 23:50:50
阅读次数：
332
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6336 Accepted Submissi ...
分类：
其他好文 时间：
2016-11-01 01:18:28
阅读次数：
238
题意： n块积木，m个操作或询问。每次移动积木的时候，约翰会选择两块积木X，Y，把X搬到Y的上方。如果X已经和其它积木叠在一起了，那么应将这叠积木整体移动到Y的上方；如果Y已经和其它积木叠在一起了的，假设在Y上方最高处的积木为Z，那么应将X所在的那叠积木移动到Z的上方。每次询问当前时刻，某一块积木的 ...
分类：
其他好文 时间：
2016-10-28 09:54:06
阅读次数：
254
Navigation Nightmare Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 < ...
分类：
Web程序 时间：
2016-10-27 19:48:33
阅读次数：
287
Corporative Network Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 3945 Accepted: 1416 Description A very big corporation is developing it ...
分类：
Web程序 时间：
2016-10-12 00:50:01
阅读次数：
166
传送门 Description TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game ...
分类：
其他好文 时间：
2016-09-28 01:33:41
阅读次数：
165
http://www.lydsy.com/JudgeOnline/problem.php?id=1202 (题目链接) 题意：给出m段区间和，判断是否存在某段区间与之前读入的区间相矛盾。 Solution 裸带权并查集。 代码： ...
分类：
其他好文 时间：
2016-09-27 20:25:57
阅读次数：
158
http://poj.org/problem?id=1182 (题目链接) 题意：中文题 Solution 带权并查集。 神犇博客，秒懂 %3运用的很巧妙。 代码： ...
分类：
其他好文 时间：
2016-09-27 20:21:43
阅读次数：
149
