wyh2000 and pupil Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 755 Accepted Submission(s): 2 ...
分类：
其他好文 时间：
2017-05-07 10:22:51
阅读次数：
128
ps：本来是想找个二分图判断的题来写，结果百度到这鬼题 Problem Description Background Professor Hopper is researching the sexual behavior of a rare species of bugs. He assumes t ...
分类：
其他好文 时间：
2017-04-25 18:35:28
阅读次数：
186
题目链接：http://poj.org/problem?id=1182 食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 69207 Accepted: 20462 Description 动物王国中有三类动物A,B,C，这 ...
分类：
其他好文 时间：
2017-04-03 23:32:45
阅读次数：
173
题意： 给出若干相等和不等关系，判断是否可行 woc NOI考这么傻逼的题飞快打了一个种类并查集交上了然后爆零... 发现相等和不等看错了异或一下再叫woc90分 然后发现md$a \neq b, a \neq c,不能得到b = c$ 老老实实的把所有相等关系加并查集然后不等关系来判断吧，唉 ...
分类：
其他好文 时间：
2017-03-21 19:14:01
阅读次数：
161
题目链接：http://poj.org/problem?id=1182 借着这题可以好好理解一下种类并查集，这题比较简单但挺经典的。 题意就不解释了，中问题。 关于种类并查集结局方法也是挺多的 1扩增倍数。 就是有几种关系就建立几倍数组，具体方法在这里不详细说了，这种方法有弊端 比较复杂而且内存消耗 ...
分类：
其他好文 时间：
2017-03-20 00:32:12
阅读次数：
205
题意：N个人，M条关系，A x y表示询问x和y是不是属于同一组，D x y表示x和y是不同组。输出每个询问后的结果。 分析： 1、所有的关系形成一个连通图，如果x和y可达，那两者关系是确定的，否则不能确定。 2、r[tmpy] = r[x] + r[y] + 1;可以更新连通块里祖先的标号。 eg ...
分类：
其他好文 时间：
2017-03-08 21:32:00
阅读次数：
160
题目：http://poj.org/problem?id=2912 题意：n个人进行m轮剪刀石头布游戏(0<n<=500,0<=m<=2000)，接下来m行形如x, y, ch的输入，ch='='表示x, y平局，ch='>'表示x赢y，ch='<'表示x输y, 但是我们不知道x, y的手势是什么; ...
分类：
其他好文 时间：
2016-12-08 18:40:17
阅读次数：
196
题目：http://poj.org/problem?id=1417 题意：输入三个数m, p, q 分别表示接下来的输入行数，天使数目，恶魔数目； 接下来m行输入形如x, y, ch，ch为yes表示x说y是天使，ch为no表示x说y不是天使(x, y为天使，恶魔的编号，1<=x,y<=p+q)；天 ...
分类：
其他好文 时间：
2016-12-07 23:00:32
阅读次数：
269
题目链接: http://poj.org/problem?id=1733 题意: 输入n表示有一个长度为n的0,1字符串, m表示接下来有m行输入, 接下来的m行输入中x, y, even表示第x到第y个字符中间1的个数为偶数个, x, y, odd表示第x到第y个字符中间1的个数为奇数个, 若m句 ...
分类：
其他好文 时间：
2016-12-03 23:25:10
阅读次数：
261
题目链接: http://poj.org/problem?id=2492 题意: 有t组测试数据, 对于每组数据,第一行n, m分别表示昆虫的数目和接下来m行x, y, x, y表示教授判断x, y为异性, 问教授是否有错误判断,即存在x, y为同性; 思路: 种类并查集, 我们可以用rank[x] ...
分类：
其他好文 时间：
2016-11-30 14:41:23
阅读次数：
218
