DescriptionThe police office in Tadu City decides to say ends to the chaos, as launch actions to root up the TWO gangs in the city, Gang Dragon and Ga...
分类：
其他好文 时间：
2015-07-17 22:16:19
阅读次数：
102
??
题目大意：给出n个数字，m个区间内的数字和的奇偶性，询问从哪句话开始出现错误。
1.对于给定区间[l , r]的奇偶性，可以转化为[1. l-1]和[1, r]的奇偶性“关系”，这样就可以用带权并查集来做了，权值为当前结点与根节点的奇偶性关系，每次查询如果l，r根结点相同，那么判断这句话是否正确，如果根节点不同，那么合并。
2.由于这道题数据量很大，但是查询只有m（m...
分类：
其他好文 时间：
2015-06-28 10:02:27
阅读次数：
140
Problem 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...
分类：
其他好文 时间：
2015-06-15 23:55:55
阅读次数：
155
How Many Answers Are Wrong
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3472 Accepted Submission(s): 1326
Problem Description
TT...
分类：
其他好文 时间：
2015-06-03 10:05:48
阅读次数：
126
题意：有n个结点，给出了q个操作，操作是a b string表示结点a到结点b的和是奇数或偶数，输出x(前x个操作都是正确的)。
题解：带权并查集经典题，因为结点可能有10,000,000,000个，所以需要离散化，不用的点就不考虑了。因为要a加到b，如果a==b无法找到各自的根节点并判断是否要合并，所以其实是mp[a - 1]到mp[b]并入集合。另外需要注意结点是有顺序的，父亲结点要大于等于子...
分类：
其他好文 时间：
2015-05-09 08:53:18
阅读次数：
116
题目大意：有10E位数，每位上的数不是1就是0。现在给出第n位到第m位的1的数量的奇偶性，判断所给出的话有几句是对的解题思路：有10E位数，肯定要离散化处理
因为有可能给出的区间是左端点等于右端点的，所以每次都把左端点的值减去1再进行处理
给出了区间的奇偶性，就要找一下是否和前面的矛盾，如果该区间的左端点的根节点和右端点的根节点是相同的，那么就可以判断是否正确了
如果根节点不同，就进行合并，合...
分类：
其他好文 时间：
2015-05-07 16:55:29
阅读次数：
121
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=3038
题意：给出两个数N和M代表有N个数个M组数据
N个数是未知的，然后M组数据每组数据形如：l r x
代表位置l和位置r之间的数的和为x，最后求出M组数据中有
几组是与上面冲突的。
分析：这道题我直接就知道是带权并查集的题，原因是我直接按带权并查
集找的题，所以在这不能为诸君讲述有此类...
分类：
其他好文 时间：
2015-05-07 08:56:53
阅读次数：
137
题意:
有ｎ个人分成３组玩石头剪刀布，同一组的人出的都是一样的；
只有一个人是裁判，随意出；
找出哪个是才判，并且判断在进行到哪一局时可以判断出裁判；
思路：
和食物链那题是一样的；
不过我们要枚举裁判；就是我们枚举出来的裁判参加的比赛我们都不管；
然后看看会不会出现错误；
如果游戏除掉裁判后，从头到尾都没出现错误，则这个人是裁判；
然后看看我们枚举其他人时，比如我们假设...
分类：
其他好文 时间：
2015-05-05 19:35:52
阅读次数：
202
