zhclovemyh

摘要： POJ1182 食物链 （并查集的应用) Description 动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,B,C中的一种，但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物所构成的食物链关系 阅读全文

摘要： POJ1988 （使用数组记录并查集属性） 描述 Farmer John 和 Betsy 正在玩一个游戏，其中有 N (1 <= N <= 30,000) 个相同的立方体，这些立方体标记为 1 到 N。他们从 N 堆开始，每个堆包含一个立方体。Farmer John 要求 Betsy 执行 P (1 阅读全文

摘要： POJ2492 （并查集） 题目：假设昆虫之间是异性互动，给出昆虫的互动情况，判断假设是否成立； 输入：第一行t表示n个测试用例，每个测试用例第一行n，m表示n只昆虫，从1连续编号，m组互动情况； 输出：假设不成立：Suspicious bugs found! 假设成立：No suspicious 阅读全文

摘要： POJ1611 （简单并查集） 描述 严重急性呼吸系统综合症 (SARS) 是一种病因不明的非典型肺炎，于 2003 年 3 月中旬被确认为全球性威胁。为了尽量减少传染给他人，最好的策略是将嫌疑人与其他人分开。 在不传播你的疾病大学（NSYSU），有很多学生团体。同一小组中的学生相互交流频繁，一个学 阅读全文

摘要： POJ 2524 （简单并查集） 描述 当今世界上有如此多不同的宗教，很难将它们全部记录下来。您有兴趣了解您所在大学的学生信仰多少种不同的宗教。 您知道您的大学有 n 名学生 (0 < n <= 50000)。你不可能询问每个学生的宗教信仰。此外，许多学生不愿意表达自己的信仰。避免这些问题的一种方法 阅读全文

摘要： HDU 1175 连连看 (DFS) 题目：给出连连看棋盘，然后有q次询问，每次询问4个数(x1,y1,x2,y2)，输出是否能不绕外面且转折不超过两次消除，输出YES/NO Sample Input 3 4 1 2 3 4 0 0 0 0 4 3 2 1 4 1 1 3 4 1 1 2 4 1 1 阅读全文

摘要： POJ1129 信道分配（DFS ) 题目大意：每次有介于1-26个中继器，先输入一个数字n，表示中继器数量，然后一个冒号后面有与它相邻的中继器，每个中继器需要安排一个信道，不能与相邻的中继器相同，求最少的信道数量。 样本输入 2 A: B: 4 A:BC B:ACD C:ABD D:BC 4 A: 阅读全文

摘要： POJ2627 数独 （dfs or bfs） 给出一个数独，空白用0表示，输出一个合理答案即可； Sample Input 1 103000509 002109400 000704000 300502006 060000050 700803004 000401000 009205800 80400 阅读全文

摘要： POJ1416 (dfs) 公司现在要发明一种新的碎纸机，要求新的碎纸机能够把纸条上的数字切成最接近而不超过target值（可以选择不切割）。比如，target的值是50，而纸条上的数字是12346，应该把数字切成四部分，分别是1、2、34、6。因为这样所得到的和43 (= 1 + 2 + 34 + 阅读全文

摘要： POJ 2531 题目大意，一共N个网络节点，每个节点与其他节点通信需要消耗流量，把这n个节点分为AB两个集合，使得A集合与B集合之间的通讯流量的总和最大。 输入，N + N行N个的数据，输出最大的流量 (N <= 20) 3 0 50 30 50 0 40 30 40 0 思路： 假设最开始所有的 阅读全文