ACM_并查集
ITAK
这个作者很懒,什么都没留下…
展开
-
Poj 2524 Ubiquitous Religions
请点击此处,将会让你传送 <– **Ubiquitous Religions**DescriptionThere are so many different religions in the world today that it is difficult to keep track of them all. You are interested in find原创 2015-08-10 11:21:05 · 750 阅读 · 0 评论 -
hdu 1198 Farm Irrigation
hdu 1198 的传送门Sample Input2 2DKHF3 3ADCFJKIHE-1 -1 Sample Output23题目大意:有如上图11种土地块,块中的绿色线条为土地块中修好的水渠,现在一片土地由上述的各种土地块组成,需要浇水,问需要打多少口井。 解题思路:用并查集,注意要初始化就好了#include <iostream>#include <cstring>#原创 2015-08-09 22:05:10 · 597 阅读 · 0 评论 -
Poj 1182 食物链
Poj 1198的传送门 食物链Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 53343 Accepted: 15629 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道原创 2015-08-09 20:33:50 · 673 阅读 · 0 评论 -
Poj 2492 A Bug's Life
Poj 2492 的传送门题目大意:输入n个bug,bug之间有interaction,当前假设异性之间才interaction,但是需要验证,给定这些interaction对,判定是否满足假设,如果相同则有同性恋,后面就算输入数据也不用做处理了,否则就一直处理下去。解题思路:并查集,具体详见代码:#include <iostream>#include <cstdio>#include <cst原创 2015-08-09 20:27:12 · 678 阅读 · 0 评论 -
POJ 2236 A - Wireless Network[kuangbin带你飞]专题五 并查集
点击打开链接A - Wireless NetworkTime Limit:10000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64uSubmit Status Practice POJ 2236DescriptionAn earthquake takes原创 2015-09-18 20:10:38 · 791 阅读 · 0 评论 -
hdu 1213 How Many Tables ([kuangbin带你飞]专题五 并查集)
点击打开链接C - How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 1213DescriptionToday is Ignatius' birthday原创 2015-09-18 21:05:17 · 562 阅读 · 0 评论 -
hdu 3038D - How Many Answers Are Wrong [kuangbin带你飞]专题五 并查集
点击打开链接 2015级新生如何加入ACM集训队? How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4106原创 2015-09-19 11:32:10 · 551 阅读 · 0 评论 -
hdu 1272 小希的迷宫[kuangbin带你飞]专题五 并查集
点击打开链接小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 36540 Accepted Submission(s): 11175Problem Description上次Gard原创 2015-09-23 16:49:10 · 521 阅读 · 0 评论