POvOP子的代码日常

摘要： 题意：剪刀石头布游戏：n个人(编号0~n-1) m 组数据，其中一个为judge,剩下的分为3组，有的组可能没有人，相同组的人出的手势相同， 其中judge出的姿势可以改变而其他人不能改变。最后判断谁是judge并且给出能判断的最小条件序号。 思路：和POJ-1182 食物链 一样，都是涉及到多个种 阅读全文

摘要： 题意： 多组数据输入，每组数据对应n(区间范围1~n) , m个区间关系：给出从a 到 b区间的和为 c ,求判断有几个区间和与之前确立的区间和冲突。 思路： 利用并查集对区间的运用：由于集合与区间性质有很多相似性：比如 交∩ 并∪ ，属于关系等，所以对区间属性的操作，也可以转换为集合上来处理 而在 阅读全文