Zjnu Stadium Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3186 Accepted Submission(s): 1226 Pr ...
分类：
其他好文 时间：
2017-01-17 23:40:41
阅读次数：
268
【题目链接】 http://poj.org/problem?id=1182 【题目大意】 草原上有三种物种，分别为A,B,C A吃B，B吃C，C吃A。 1 x y表示x和y是同类，2 x y表示x吃y 问给出的信息有几条是和前面相违背的 【题解】 之前这道题是用加权并查集做的，做的有些晕晕乎乎，现在 ...
分类：
其他好文 时间：
2016-11-20 18:15:06
阅读次数：
253
Description 给你每个点与相邻点的距离和方向,求两点间的曼哈顿距离. \(n \leqslant 4\times 10^4\) . Sol 加权并查集. 像向量合成一样合并就可以了,找 \(f[x]\) 的时候需要先记录现在的父节点,然后更新他新的父节点. Code ...
分类：
Web程序 时间：
2016-11-10 07:47:21
阅读次数：
174
Building Block
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768
K (Java/Others)
...
分类：
其他好文 时间：
2016-05-13 01:31:14
阅读次数：
155
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 ask you some ques...
分类：
其他好文 时间：
2015-07-24 20:49:36
阅读次数：
206
有n(n
I p v :告诉你Xp=v
I p q v :告诉你Xp Xor Xq=v
Q k p1 p2 … pk : 询问 Xp1 Xor Xp2 .. Xor Xpk， k不大于15。
如果当前的I跟之前的有冲突的话，跳出
思路就是并查集的扩展，每个节点表示他与根结点的异或值 。。。。思路略
ps：忘打了个.导致wa了好长时间...............
分类：
其他好文 时间：
2015-05-25 10:08:11
阅读次数：
91
题目大意： 查询某一个节点到根节点之间的距离解题思路： 加权并查集问题。之前做的题目是“查看两个或多个节点是否在同一个集合下”，现在的题目是“查询某个节点到根节点之间的距离”。之前只需要使用到father[x]这个数组，用来表示x的父亲节点是谁。现在引入dist[x]数组，用来记录x节点到根节点的距离 1）在并查集中，根节点不懂，...
分类：
编程语言 时间：
2015-01-03 10:39:53
阅读次数：
133
题目地址：HDU 3635
加权并查集水题。
用num数组维护该城市有多少龙珠，用times数组维护每个龙珠运输了多少次。num数组在合并的时候维护。times数组由于每个都不一样，所以要在找根的时候递归来全部维护。
最终，x龙珠所在的城市就是x节点所在的根，x结点所在的跟的num数组值是该城市的龙珠数。times[x]为该龙珠运输了多少次。
代码如下：
#include
#inclu...
分类：
其他好文 时间：
2014-10-02 21:18:33
阅读次数：
183
题目大意：有n个数，一开始并不知道具体的值，现在进行Q次操作。I u k：au的值为kI u v k：au?av=kQ kq1q2…qk：求q1?q2…?qk对于Q操作不能确定的话输出"I don't know."对于I操作矛盾的话则输出是第几条I操作出现矛盾的，并且停止后面所有的操作。解题思路：加...
分类：
其他好文 时间：
2014-08-24 03:01:03
阅读次数：
215
题目链接：uva 12232 - Exclusive-OR
题目大意：有n个数，一开始并不知道具体的值，现在进行Q次操作。
I u k：au的值为kI u v k：au?av=kQ k q1q2…qk：求q1?q2…?qk
对于Q操作不能确定的话输出"I don't know."
对于I操作矛盾的话则输出是第几条I操作出现矛盾的，并且停止后面所有的操作。
解题思路：加权并查集...
分类：
其他好文 时间：
2014-08-24 00:22:21
阅读次数：
230
