ACM-并查集
幻月瑶琴
这个作者很懒,什么都没留下…
展开
-
HDU 1116 Play on Words (欧拉回路)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1116题目大意:给你一些英文单词,判断所有单词能不能连成一串或者连接成环,连个单词能够连接的标准是:前面一个单词的最后一个字母和后一个单词的第一个字母相同。但是如果有多个重复的单词时,也必须满足这样的条件才能算是可能的。否则都是不可能的情况。题解:欧拉回路问题(第一次做)原创 2013-07-30 11:31:21 · 755 阅读 · 0 评论 -
POJ 2524 Ubiquitous Religions
题目链接:http://poj.org/problem?id=2524详细题解:裸的并查集 把每一个group排一个序, 最小的为根,当然,如果其中的某个节点的根最小,那么这个这个节点的根就为这个group的根,这样就可以把所有与0有关系的节点归纳到一起啦啦啦…… 水吧0.0原创 2014-04-22 19:25:53 · 587 阅读 · 0 评论 -
POJ 2492 A Bug's Life
题目链接:http://poj.org/problem?id=2492详细题解:裸的并查集 把每一个group排一个序, 最小的为根,当然,如果其中的某个节点的根最小,那么这个这个节点的根就为这个group的根,这样就可以把所有与0有关系的节点归纳到一起啦啦啦…… 水吧0.0原创 2014-04-22 19:11:55 · 547 阅读 · 0 评论 -
POJ 2236 Wireless Network
#include#include#include#define N 1100struct Point{ double x, y; Point(double x = 0, double y = 0) : x(x), y(y) {}}p[N];int F[N];typedef Point Vector; //Vector 为 Point的别名Vector operator - (原创 2014-04-22 15:45:01 · 605 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
题目链接:http://acm.fzu.edu.cn/problem.php?pid=2160详细题解:原创 2014-04-15 18:22:28 · 551 阅读 · 0 评论 -
POJ 1611 The Suspects
题目链接:http://poj.org/problem?id=1611详细题解:种类并查集, 做完了食物链这道题果然是妥妥的 O(∩_∩)O~~~原创 2014-04-15 18:30:20 · 616 阅读 · 0 评论 -
POJ 1308 Is It A Tree?
#include#include#define N 15int main (){ int node[N]; int vis[N]; int a, b; int t = 1; while(scanf("%d %d", &a, &b) != EOF) { if(a == -1 && b == -1) break;原创 2014-04-15 18:41:20 · 483 阅读 · 0 评论 -
POJ 1182 食物链
题目链接:http://poj.org/problem?id=1410题解:以前一直都是用叉积来求解的 这次看到一个代数几何的解法 果断学习了 O(∩_∩)O此题巨坑:①线段在矩形内也是与矩形相交 ②不一定是左上和右下 需要判断 坑爹~~~~(>_原创 2014-04-15 13:26:18 · 523 阅读 · 0 评论 -
HDU 4619 Warm up 2
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4619题目大意:输入n m, n代表横着的多米诺骨牌个数, m代表竖着的多米诺骨牌个数。 输入n个点,x y 代表(x,y)和(x+1,y)处为横着的多米诺骨牌覆盖的点 输入m个点,x y 代表(x,y)和(x,y原创 2013-07-28 00:48:55 · 1104 阅读 · 0 评论 -
POJ 1456 Supermarket
题目链接:http://poj.org/problem?id=1456题意:详细题解:种类并查集 与父节点同性则为0,异性为1原创 2014-04-22 20:01:49 · 633 阅读 · 0 评论