并查集
文章平均质量分 85
还是太年轻
这个作者很懒,什么都没留下…
展开
-
HDU 1232 畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 59980 Accepted Submission(s): 32080Problem Description某省调查城镇交通状况,得到现有城镇道路原创 2018-01-15 20:44:06 · 124 阅读 · 0 评论 -
HDU 1856 More is better
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 31520 Accepted Submission(s): 11175Problem DescriptionMr Wang wants some boys...原创 2018-03-04 14:06:16 · 133 阅读 · 0 评论 -
POJ 1182 食物链(带权并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions:83149 Accepted: 24874Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到底是哪一种。 有人用两种说法对这N个动物...原创 2018-03-04 20:35:34 · 137 阅读 · 0 评论 -
HDU 3047 Zjnu Stadium(带权并查集)
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4631 Accepted Submissions(): 1785Problem DescriptionIn 12th Zhejiang College Stud...原创 2018-03-04 21:01:37 · 199 阅读 · 0 评论 -
HDU 3172 Virtual Friends
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10023 Accepted Submission(s): 2930Problem DescriptionThese days, you can do al...原创 2018-03-04 22:10:52 · 145 阅读 · 0 评论 -
HDU 3635 Dragon Balls(并查集路径压缩)
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 7224 Accepted Submission(s): 2691Problem DescriptionFive hundred years later, the...原创 2018-03-05 09:04:17 · 181 阅读 · 0 评论 -
HDU 3038 How Many Answers Are Wrong
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11561 Accepted Submission(s): 4160Problem DescriptionTT and FF are ...原创 2018-03-05 10:54:54 · 112 阅读 · 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): 11011 Accepted Submission(s): 3147Problem Description自从Lele开发了Rating系统,他的Tetris...原创 2018-03-05 22:44:12 · 109 阅读 · 0 评论 -
牛客练习赛16C-任意点(并查集)
链接:https://www.nowcoder.com/acm/contest/84/C来源:牛客网题目描述平面上有若干个点,从每个点出发,你可以往东南西北任意方向走,直到碰到另一个点,然后才可以改变方向。 请问至少需要加多少个点,使得点对之间互相可以到达。输入描述:第一行一个整数n表示点数( 1 <= n <= 100)。第二行n行,每行两个整数xi, yi表示坐标( 1 <...原创 2018-04-30 21:42:15 · 269 阅读 · 0 评论 -
第十四届华中科技大学程序设计竞赛决赛同步赛 A-Beauty of Trees(并查集)
链接:https://www.nowcoder.com/acm/contest/119/A来源:牛客网题目描述It’s universally acknowledged that there’re innumerable trees in the campus of HUST. One day the tree manager wants to play a game with you. Ther...原创 2018-05-09 18:37:44 · 203 阅读 · 0 评论 -
2018年全国多校算法寒假训练营练习比赛(第五场)D-集合问题(好强的并查集)
链接:https://www.nowcoder.com/acm/contest/77/D来源:牛客网题目描述 给你a,b和n个数p[i],问你如何分配这n个数给A,B集合,并且满足: 若x在集合A中,则a-x必须也在集合A中。 若x在集合B中,则b-x必须也在集合B中。 输入描述:第一行 三个数 n a b 1<=n<=1e5 1<=a,b<=1e9第二...原创 2018-03-02 17:52:49 · 331 阅读 · 0 评论 -
HDU 1272
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 58461 Accepted Submission(s): 18410Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在...原创 2018-03-02 15:53:30 · 151 阅读 · 0 评论 -
POJ 1182食物链(初学并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 80091 Accepted: 23911Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。现有N个动物,以1-N编号。每个原创 2018-01-09 17:35:38 · 110 阅读 · 0 评论 -
POJ 2236 Wireless Network(并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions:31968 Accepted: 13323DescriptionAn earthquake takes place in Southeast Asia. The ACM (原创 2018-01-09 18:27:09 · 143 阅读 · 0 评论 -
POJ 2492 A Bug's Life(并查集)
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions:39939 Accepted: 13025DescriptionBackground Professor Hopper is researching the sexual be原创 2018-01-10 14:43:54 · 191 阅读 · 0 评论 -
POJ 1703 Find them, Catch them
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions:49335 Accepted: 15174DescriptionThe police office in Tadu City decides to say ends原创 2018-02-04 12:44:24 · 138 阅读 · 0 评论 -
POJ 2253 Frogger(并查集+二分)
FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions:53044 Accepted: 16824DescriptionFreddy Frog is sitting on a stone in the middle of a lake. Suddenly he notices Fiona Frog who is sitting...原创 2018-02-26 21:51:21 · 226 阅读 · 0 评论 -
HDU 2473 Junk-Mail Filter(并查集删除节点)
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10062 Accepted Submission(s): 3200Problem DescriptionRecognizing junk mails ...原创 2018-03-06 20:14:48 · 151 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛初赛(高年级组)D-经商
链接:https://www.nowcoder.com/acm/contest/27/D来源:牛客网题目描述 小d是一个搞房地产的土豪。每个人经商都有每个人经商的手段,当然人际关系是需要放在首位的。 小d每一个月都需要列出来一个人际关系表,表示他们搞房地产的人的一个人际关系网,但是他的精力有限,对应他只能和能够接触到的人交际。比如1认识2,2认识3,那么1就可以接触3进行交际,当然1和2也...原创 2018-03-07 20:40:13 · 260 阅读 · 0 评论 -
哈尔滨理工大学第七届程序设计竞赛决赛(现场赛-高年级组)G-幼儿园战争
链接:https://www.nowcoder.com/acm/contest/50/G来源:牛客网题目描述 幼儿园的孩子们正在做游戏,每个人都有自己的帮派,帮派之间打架,然后赢者吞并弱者扩大自己的势力。最开始每个孩子的帮派中只有自己,然后接下来有会有两个人打架,这两个人会集结自己所属的势力开始打架,打赢的一方就会吞并输的一方,当然如果x,y是一个势力就不会打起来。有些聪明的小朋友会将自己的糖分...原创 2018-03-07 23:06:14 · 344 阅读 · 0 评论 -
HDU 1116 Play on Words(并查集+欧拉回路)
欧拉回路定义:回路中所有的边只经过了一次满足性质: 1.回路中没有孤立的点 2.(1)无向回路:度数全为偶数。 (2) 有向回路:入度等于出度。欧拉通路:即不是回路,其他通欧拉回路满足性质: 1.回路中没有孤立的点 2. (1) 无向回路:度数为奇数的点可以有两个 或0个(起点和终点) ...原创 2018-03-02 15:16:49 · 151 阅读 · 0 评论 -
BZOJ 4423: [AMPPZ2013]Bytehattan(对偶图+并查集维护连通性)
题面/*转成对偶图,若删这条边之前此边对应对偶图中的两个点已经联通,则对偶图中这两点在连一条边就形成了一个割,所以删除这条边两点不连通。*/#include<bits/stdc++.h>using namespace std;const int maxn=3e6+10;int par[maxn],n,k;int Find(int x){ if(x==pa...原创 2019-01-27 09:58:25 · 285 阅读 · 0 评论