摘要：
题意： 有N种药剂编号 1 ~ N，然后有M种反应关系，这里有一个试管，开始时危险系数为 1,每当放入的药剂和瓶子里面的药剂发生反应时危险系数会乘以2，否则就不变，给出N个药剂和M种反应关系，求最大的危险系数。 思路： 我们假设 1 ~ N 有 M 种反应关系 ，若果有反应关系的我们可以把他们看成是 阅读全文
摘要：
题意： 这里有N个数编号1 ~N，开始每个数各自在一个集合里面，然后有三种命令： 1 P Q ：把 P 所在的集合和 Q 所在的集合合并，如果已经在一个集合里面了就忽视 2 P Q ： 把 P 这个元素从它所在的集合里面拿出来放到 Q 里面，，如果已经在一个集合里面了就忽视 3 P ：询问 P 所在 阅读全文
摘要：
题意：对于n个数X[0]~X[n-1]，但你不知道它们的值，通过逐步提供给你的信息，你的任务是根据这些信息回答问题，有三种信息如下： I p v ： Xp = v; Xp 的值为v I p q v : Xp ^ Xq = v; Xp 异或Xq的值为v Q k X1 X2 X3 ..... Xk : 阅读全文
摘要：
题意： 有 n 个节点，初始时每个节点的父节点都不存在，你的任务是执行一次 I 操作 和 E 操作，含义如下： I u v : 把节点 u 的父节点设为 v ，距离为| u - v | 除以 1000 的余数。 E u : 询问u 到根节点的距离。 解题思路： 因为题目只查询节点到根节点的距离，所以 阅读全文
摘要：
题意： 有一些简单化合物，每个化合物都由两种元素组成的，你是一个装箱工人、从实验员那里按照顺序把一些简单化合物装到车上，但这里存在安全隐患：如果车上存在K个简单化合物，正好包含K种元素，那么他们就会组成一个容易爆炸的混合物，为了安全起见，每当你拿到一个化合物时，如果它已经和已装车的化合物形成了易爆混 阅读全文
摘要：
Description 当今世界有很多不同的宗教,很难通晓他们。你有兴趣找出在你的大学里有多少种不同的宗教信仰。你知道在你的大学里有n个学生(0 < n <= 50000).你无法询问每个学生的宗教信仰。此外,许多学生不想说出他们的信仰。避免这些问题的一个方法是问m(0 <= m <= n(n - 阅读全文
摘要：
Description 严重急性呼吸系统综合症( SARS), 一种原因不明的非典型性肺炎,从2003年3月中旬开始被认为是全球威胁。为了减少传播给别人的机会, 最好的策略是隔离可能的患者。在Not-Spreading-Your-Sickness大学( NSYSU), 有许多学生团体。同一组的学生经 阅读全文
摘要：
题意： 给你一些线段的起点和终点的坐标，最后问和某个线段相连的或者间接相连的线段有多少个（包括本身）？ P X1 Y1X2 Y2 起点（X1,X2）终点（X2,Y2）；按照出现次数依次编号为1,2,3,4...... Q N 问和第N个线段相交或者间接相交的线段有多少个，所谓间接相交就是如果 1 和 阅读全文
摘要：
题意： 给你两个数代表这两个人是朋友，朋友的朋友还是朋友~~，问这些人组成的集合里面人最多的是多少。。。 思路： 属于并查集了，我用的是带路径压缩的，一个集合里面所有元素（除了根节点）的父节点都是根节点，最后统计下哪个根节点出现的次数最多就OK了~~ 阅读全文