//培训受的打击太大了。。。于是决定必须要每过一题写一篇题解来保证自己是不是真的懂了。。。（水题什么的就不刷了）题目大意 对给定的序列进行合并与查询操作，要求能够求出任意两元素之间的元素个数。解题过程 尼玛培训的时候不是说好了是水题吗！结果我想了快一天都没想出来。。。首先毫无疑问是用并查集，而且必然...
分类：
其他好文 时间：
2014-07-19 17:20:40
阅读次数：
226
通过这道简单而又坑人的题目，练习并查集和set 容器的使用；Is It A Tree?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Problem DescriptionA tree ....
分类：
其他好文 时间：
2014-07-19 08:28:59
阅读次数：
232
Colored Sticks
Time Limit: 5000MS
Memory Limit: 128000K
Total Submissions: 29736
Accepted: 7843
Description
You are given a bunch of wooden sticks. Each endpoint of...
分类：
其他好文 时间：
2014-07-19 08:08:34
阅读次数：
210
题目来源：HDU 3047 Zjnu Stadium
题意：给你一些人 然后每次输入a b c 表示b在距离a的右边c处 求有多少个矛盾的情况
思路：用sum[a] 代表a点距离根的距离 每次合并时如果根一样 判断sum数组是否符合情况 根不一样 合并两棵树 这里就是带权并查集的精髓
sum[y] = sum[a]-sum[b]+x 这里y的没有合并前b的根
#include
#in...
分类：
其他好文 时间：
2014-07-18 18:06:11
阅读次数：
264
题目地址：HDU 3277
这题跟这题的上一版建图方法差不多，只不过需要拆点。这个点拆的也很巧妙，既限制了流量，还只限制了一部分，以前一直以为拆点会全部限制，原来也可以用来分开限制，学习了。
建图方法为：建一源点与汇点，将女孩进行拆点，拆成i和i+n，将i与源点连边，权值为mid，将i与i+n连边，权值为k，再将男孩与汇点连边，权值为mid，这时可以配对的就将i与相应的男孩连边，权值为1，不能...
分类：
其他好文 时间：
2014-07-18 14:11:49
阅读次数：
281
Description
You are not given n non-negative integers
X0, X1,..., Xn-1 less than
220, but they do exist, and their values never change.
I'll gradually provide you some facts about them, and as...
分类：
其他好文 时间：
2014-07-18 13:35:47
阅读次数：
458
题目来源：HDU 2473 Junk-Mail Filter
题意：2中操作 M x, y 将x,y 合并到一个集合 S x 将x从所在的集合去掉 自己成为一个集合 最后求有多少个集合
思路：删点不好做 可以如果0 1 2在一个集合 可以定义个数组映射 就是每个点所对应实际的点 开始是a[0] = 0 a[1] = 1 a[2] = 2 说明都是自己
现在要去掉2 可以定义一个新的点 原来的...
分类：
其他好文 时间：
2014-07-18 12:21:42
阅读次数：
170
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5444Accepted Submission(s): 2341Pro...
分类：
其他好文 时间：
2014-07-18 10:03:25
阅读次数：
254
比基础的并查集有些进步。
在下面这个链接中有详细解释：
http://blog.csdn.net/ditian1027/article/details/20804911
对于每两个动物的关系，都是先推与最终的关系，在逆推与另一个的关系；
num中存的都是与最终节点的关系；
#include
#include
#include
using namespace std;
const in...
分类：
其他好文 时间：
2014-07-17 21:11:59
阅读次数：
216
