一、题面 HDU3038 二、分析 用并查集可以方便的判断两个位置是否有关系，这种关系可以通过是否有公共父节点判断，如果有公共父节点则可以直接判断是否正确，如果没有公共父节点，就可以把这个条件与之前的联系起来。同时需要设定sum,表示当前点到父节点的权值，这个权值方便后面的判断，这里有几种情况。 假 ...
分类：
其他好文 时间：
2018-12-18 19:35:28
阅读次数：
241
How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15228 Accepted Submiss ...
分类：
其他好文 时间：
2018-09-07 23:54:19
阅读次数：
216
"题目传送 HDU3038" 题意： 你有一个长度为$n$的序列$A$，其中元素可正可负，但你不知道具体值 给你m个三元组$(a,b,c)$,表示$\sum_{i=a}^ba_i=c$ 问有多少个是错的，即与之前的限制矛盾的 如果一个限制被判为不合法，则其不产生影响 $n \le 200000,m ...
分类：
其他好文 时间：
2018-08-12 21:50:50
阅读次数：
154
题目链接：http://acm.split.hdu.edu.cn/showproblem.php?pid=3038 How Many Answers Are Wrong Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 ...
分类：
其他好文 时间：
2017-10-11 20:22:15
阅读次数：
225
1 #include 2 #include 3 #include 4 using namespace std; 5 6 int n, m; 7 const int maxn = 200005; 8 int fa[maxn]; 9 int sum[maxn]; 10 11 int Find(int x... ...
分类：
其他好文 时间：
2017-09-01 21:24:25
阅读次数：
164
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 ...
分类：
其他好文 时间：
2017-07-15 13:57:28
阅读次数：
145
题目链接：http://poj.org/problem?id=1733 题意：给出一个01串然后给出一系列问题，问最多到哪位置问题出错了 这题和hdu3038类似思路也是差不多的 ...
分类：
其他好文 时间：
2017-03-21 16:04:48
阅读次数：
211
题目链接: http://acm.split.hdu.edu.cn/showproblem.php?pid=3038 题意: n表示有一个长度为n的数组, 接下来有m行形如x, y, d的输入, 表示从第x,个元素到第y个元素的和为d(包括x, 和y), 问m行输入里面有几个是错误的(第一个输入是正 ...
分类：
其他好文 时间：
2016-12-04 23:21:25
阅读次数：
219
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
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-05-13 12:59:27
阅读次数：
114
