http://acm.hdu.edu.cn/showproblem.php?pid=3038题意:给定数字个数N(A1,...,AN)和M句话,"lr s"代表下标[l,r]的数字之和为s求出现冲突的句子数量解法:带权并查集以区间右端为父节点,将l-1与r点合并查询时进行路径压缩 sum[x] +=...
分类：
其他好文 时间：
2015-02-01 21:48:39
阅读次数：
286
题目描述
初始有很多立方体，有两种操作：
M X Y 将X所在的堆放到Y所在的堆上面
C X 查询X下方有几个块
Sample Input
6
M 1 6
C 1
M 2 4
M 2 6
C 3
C 4
Sample Output
1
0
2
解题思路
这是一道经典的带权并查集问题，用cnt和dis数组...
分类：
其他好文 时间：
2015-01-31 16:19:38
阅读次数：
158
传送门P -食物链Time Limit:1000MSMemory Limit:10000KB64bit IO Format:%I64d & %I64uSubmitStatusPracticePOJ 1182Appoint description:Description动物王国中有三类动物A,B,C，...
分类：
其他好文 时间：
2015-01-31 00:10:02
阅读次数：
210
前天刚学了并查集，挺好用的，虽然我现在只会用它来解决是不是亲戚啊，是不是朋友啊，带权并查集还不是很理解。 并查集也叫做不相交集合，主要有3个操作，初始化，查找，合并。 并查集其中一个很大的应用就是kruskal嘛。 并查集就是说，有n个元素嘛，我们把每个元素初始化为一个集合...
分类：
其他好文 时间：
2015-01-19 12:36:46
阅读次数：
132
题解：呃，这个题太耿直了。
还能有负收益，也就是一个区间只需要有某段时间没有确定，或者有重叠，那就“一切皆有可能”。
只有边界完全重合的一些区间神马的才能判错。
于是写个耿直的并查集就好了。（可以a~b收益为c，a>b，反正有负收益233）
代码：
#include
#include
#include
#include
#define N 105
using na...
分类：
其他好文 时间：
2015-01-11 09:41:17
阅读次数：
164
Problem Description
TT and FF are ... friends. Uh... very very good friends -________-b
FF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. ...
分类：
其他好文 时间：
2015-01-10 15:18:18
阅读次数：
186
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1744Accepted Submission(s): 660Problem...
分类：
其他好文 时间：
2014-12-16 22:18:34
阅读次数：
215
Dragon BallsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3363Accepted Submission(s): 1304Proble...
分类：
其他好文 时间：
2014-12-07 20:22:37
阅读次数：
261
题目大意：自行脑补。
思路：维护两个维度上的带权并查集即可。
注意对于题目给出的一堆关系，我们应该添加两对关系。
Code:
#include
#include
#include
#include
#include
using
namespace
std;
#define
N ...
分类：
Web程序 时间：
2014-10-21 17:46:48
阅读次数：
207
首先要注意核心代码int find(int i){ if(i == fa[i]) return fa[i]; int tt = find(fa[i]); num[i] = (num[i] + num[fa[i]]) % 3; fa[i] = tt; return fa[i];}不能写成int fin...
分类：
其他好文 时间：
2014-10-18 00:36:18
阅读次数：
203
