题意：就是……食物链嘛orz解法：并查集+向量偏移。一！定！不！要！多！组！输！入！！！代码：难看死了#include#include#include#include#include#include#include#include#include#include#include#include#in...
分类：
其他好文 时间：
2015-05-14 23:35:32
阅读次数：
145
题目：给出n个人玩剪刀石头布的游戏，其中有一个人是裁判，剩下的人分为3组，每一组的人只出某一种手型，裁判可以任意出。问是否能判断出哪个人是裁判链接：点我分分钟看吐血，先把食物链看懂吧枚举裁判，然后并查集判断裁判由于可以任意出，所以可能属于任意一个集合，所以有裁判参与的会合不考虑，然后并查集部分和食物...
分类：
其他好文 时间：
2015-05-08 23:51:45
阅读次数：
210
http://acm.hdu.edu.cn/showproblem.php?pid=1829臭虫有两种性别，并且只有异性相吸，给定n条臭虫（编号1-n）和m对关系，判断是否是出现同性恋的情况。这题跟食物链的题类似，这里只有两种关系，关系是同性或者异性。对于每只动物创建两个元素 同性或异性，并用这 2...
分类：
其他好文 时间：
2015-05-07 16:19:20
阅读次数：
249
题目的意思是：在一个城市，有两个犯罪团伙。输入N（人的个数）和M（信息的个数）。后面M条信息是一个字母加上两个数字i和j，如果字母为D，则说明i和j属于不同的犯罪团伙，如果字母是A，则要你判断i和j的关系，属于同一个还是属于不同的还是不确定。
一开始，觉得这个题目计较棘手，属于D的情况下，是属于不同的犯罪团伙，不知道如何来解决。
后来想到了之前看到的一题，POJ1182食物链，判断有多少条信息...
分类：
其他好文 时间：
2015-05-07 08:57:14
阅读次数：
123
题意:
有ｎ个人分成３组玩石头剪刀布，同一组的人出的都是一样的；
只有一个人是裁判，随意出；
找出哪个是才判，并且判断在进行到哪一局时可以判断出裁判；
思路：
和食物链那题是一样的；
不过我们要枚举裁判；就是我们枚举出来的裁判参加的比赛我们都不管；
然后看看会不会出现错误；
如果游戏除掉裁判后，从头到尾都没出现错误，则这个人是裁判；
然后看看我们枚举其他人时，比如我们假设...
分类：
其他好文 时间：
2015-05-05 19:35:52
阅读次数：
202
本题也是一道经典的并查集题目，只不过并不是直来直去的，因为需要维护两组关系：同一伙、不是同一伙。
那要怎么办呢，一开始我用了vector来保存对立面，建立两个并查集，结果很自然是超时的，因为循环了太多次。
之后看别人的题解，感觉有点复杂，看的不是很明白，只有一篇给出了一个简单的方法，然后我又重新看了食物链那道题，发现本题就是那道题的改编，可以使用相同的方法来维护多组关系。
就像食物链那道题一...
分类：
其他好文 时间：
2015-04-25 19:53:59
阅读次数：
127
poj 1182 http://poj.org/problem?id=1182分析：这个题大意说的非常清楚了，就是求出假话的个数，题目中给的假话要求有三个①当前的话与前面的某些真的话冲突，是假话；②当前的话中X或Y比N大，是假话；③当前的话表示X吃X，是假话。 ②和③很好判断了，最难的就是假话条件①...
分类：
其他好文 时间：
2015-04-24 22:31:12
阅读次数：
119
经典并查集的使用。
并查集可以高效的维护集合之间的关系。还可以判断图的连通性。
#include
#include
#include
#include
#include
using namespace std;
const int max_n = 50005*3;
const int max_k = 100005;
int N,K,par[max_n],rankk[max_n];
int T[...
分类：
其他好文 时间：
2015-04-22 18:23:53
阅读次数：
201
意动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种说法是"1 X Y"，表示X和Y是同类。第二种说法是...
分类：
其他好文 时间：
2015-04-17 15:27:41
阅读次数：
101
食物链Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。有人用两种说法对这N个动物所构成的食物链关系进行描述：第一种...
分类：
其他好文 时间：
2015-04-17 01:04:51
阅读次数：
137
