并查集
文章平均质量分 84
并查集
master-dragon
weixin:dwl_1270530306
展开
-
HDU1272 小希的迷宫 - 并查集
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1272输入需要注意下,其次用set<>集合处理较方便/*HDU1272 小希的迷宫http://acm.hdu.edu.cn/showproblem.php?pid=1272*/#include <iostream> #include <stdio.h> #include <algorit原创 2015-08-26 16:02:14 · 439 阅读 · 0 评论 -
1034. Head of a Gang (30) (并查集 & map)
题目地址https://www.patest.cn/contests/pat-a-practise/1034题目描述One way that the police finds the head of a gang is to check people’s phone calls. If there is a phone call between A and B, we say that A and原创 2016-11-25 10:36:21 · 478 阅读 · 0 评论 -
1118. Birds in Forest (25) (并查集,注意顺序)
题目地址https://www.patest.cn/contests/pat-a-practise/1118题目描述Some scientists took pictures of thousands of birds in a forest. Assume that all the birds appear in the same picture belong to the same tree.原创 2017-02-16 14:10:57 · 486 阅读 · 0 评论 -
5-8 File Transfer (25分) (简单的并查集, 注意getchar())
题目地址:http://www.patest.cn/contests/mooc-ds/04-%E6%A0%915/*并查集 和 set<>*/#include <cstdio> #include <sstream> #include <cstring> #include <iostream>#include <string>#include <vector>#include原创 2015-08-21 14:21:02 · 459 阅读 · 0 评论 -
5-25 朋友圈 (25分) -- 简单并查集
5-25 朋友圈 (25分)某学校有N个学生,形成M个俱乐部。每个俱乐部里的学生有着一定相似的兴趣爱好,形成一个朋友圈。一个学生可以同时属于若干个不同的俱乐部。根据“我的朋友的朋友也是我的朋友”这个推论可以得出,如果A和B是朋友,且B和C是朋友,则A和C也是朋友。请编写程序计算最大朋友圈中有多少人。输入格式:输入的第一行包含两个正整数N(≤30000)和M(≤100原创 2015-10-10 11:07:52 · 4528 阅读 · 0 评论 -
03-树2. List Leaves (25)
http://www.patest.cn/contests/mooc-ds/03-%E6%A0%912/*并查集 和 树的递归遍历找叶子节点*/#include <cstdio> #include <sstream> #include <cstring> #include <iostream>#include <string>#include <vector>#include原创 2015-08-21 14:25:16 · 370 阅读 · 0 评论 -
HDU 1811 Rank of Tetris -- 并查集+拓扑排序
Rank of TetrisTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7126 Accepted Submission(s): 2016Problem Description 自从Lele开发了Rating系统,他的Tetr原创 2015-09-06 20:25:09 · 389 阅读 · 0 评论 -
HDU1241 Oil Deposits
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1241/*HDU1241 Oil Depositshttp://acm.hdu.edu.cn/showproblem.php?pid=1241二维并查集 坐标转换 (i j) -> (i * 列数 + j)*/#include <stdio.h>#include <stdlib.h>#in原创 2015-09-04 09:21:36 · 406 阅读 · 0 评论 -
4 - 09. 笛卡尔树(25)
4 - 09. 笛卡尔树(25)题目地址4-09. 笛卡尔树(25)时间限制 400 ms 内存限制 65536 kB 代码长度限制 8000 B 判题程序 Standard 笛卡尔树是一种特殊的二叉树,其结点包含两个关键字K1和K2。首先笛卡尔树是关于K1的二叉搜索树,即结点左子树的所有K1值都比该结点的K1值小,右子树则大。其次所有结点的K2关键字满足优先队列(不妨设为最小堆)的原创 2015-08-13 13:02:06 · 579 阅读 · 0 评论 -
HDU1213 How Many Tables - 并查集
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=1213/*HDU1213 How Many Tableshttp://acm.hdu.edu.cn/showproblem.php?pid=1213*/#include <iostream> #include <stdio.h> #include <algorithm> #includ原创 2015-08-26 15:27:08 · 367 阅读 · 0 评论 -
1114. Family Property (25)(PAT 并查集)
题目地址https://www.patest.cn/contests/pat-a-practise/1114ac注意主要是并查集,不能漏掉int fa[N];int find(int x){ if(x == fa[x]) return x; return fa[x] = find(fa[x]);}void merg(int x, int y){ int xx = fin原创 2016-11-06 10:04:04 · 733 阅读 · 0 评论