并查集
关注
分享
扫一扫
无语_
无语
展开
-
NOJ——1508火烧赤壁2（并查集+启发式合并+逆序加边）
[1508] 火烧赤壁2时间限制: 1000 ms 内存限制: 65535 K问题描述上次出了一道火烧赤壁的题目给当时的新生，也就是你们的上一届学长们做，那么这次，我又想到了另一个想法。上次的火烧赤壁的题号为1274这次稍微难一点，我们来个火烧赤壁2吧。Hungar个人很喜欢曹操这个人，所以这次有机会穿越到三国时代，他想帮助曹操打赢赤壁之战。但是他去晚了，当原创 2016-05-23 23:56:13 · 1350 阅读 · 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): 6046 Accepted Submission(s): 2287Problem Description原创 2016-08-10 18:18:54 · 493 阅读 · 0 评论 -
POJ 1988 Cube Stacking（带权并查集）
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 23678 Accepted: 8299Case Time Limit: 1000MSDescriptionFarmer John and Betsy are pla原创 2016-08-10 17:42:48 · 523 阅读 · 0 评论 -
POJ 1703 Find them, Catch them（种类并查集）
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41463 Accepted: 12753DescriptionThe police office in Tadu City decides to say end原创 2016-08-10 16:26:01 · 575 阅读 · 0 评论 -
暑假训练round 3 题解
今天做题运气出奇的好，除了几处小错误调试之后忘记改掉了……最后还AK了……虽然题目不难，学长也说是福利局，但是对个人的鼓励作用还是挺大的……至此暑假训练就结束了，也算没有遗憾……。题解如下：Problem A: 苦逼的MCATime Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO f原创 2016-07-31 21:41:30 · 624 阅读 · 0 评论 -
本学期最后一次周赛题解
1117: Hkhv喜欢搭积木游戏时间限制: 1 Sec 内存限制: 128 MB提交: 33 解决: 4题目描述六一儿童节的时候，Hkhv买了n个积木(编号1到n)。他将积木散落在地上，此时他们单个在地上。现在有m个操作，操作有两种：1 a b 表示将含有编号为a的积木堆叠到含有编号为b的积木堆上，此时形成了一个新的积木堆。这里保证a积木堆和b积木堆不原创 2016-06-04 23:03:55 · 815 阅读 · 0 评论 -
NBOJv2 1022 短信篮球（种类并查集）
Problem 1022: 短信篮球Time Limits: 1000 MS Memory Limits: 65536 KB64-bit interger IO format: %lld Java class name: MainDescription 宁工正举行一年一度的篮球比赛，小屌因有事不能来看比赛原创 2016-08-09 11:06:13 · 769 阅读 · 0 评论 -
POJ 1182 食物链（种类并查集）
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 63592 Accepted: 18670Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动原创 2016-08-09 00:24:59 · 702 阅读 · 0 评论 -
HDU——2473Junk-Mail Filter（并查集删点）
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 8687 Accepted Submission(s): 2753Problem Description Recognizing junk mail原创 2016-06-23 10:38:02 · 541 阅读 · 0 评论 -
PAT天梯赛练习题——L3-004. 肿瘤诊断（三维连通块并查集）
L3-004. 肿瘤诊断时间限制400 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在诊断肿瘤疾病时，计算肿瘤体积是很重要的一环。给定病灶扫描切片中标注出的疑似肿瘤区域，请你计算肿瘤的体积。输入格式：原创 2016-06-21 09:31:00 · 1056 阅读 · 0 评论 -
PAT天梯赛练习题——L3-003. 社交集群（并查集按秩合并）
L3-003. 社交集群时间限制1000 ms内存限制65536 kB代码长度限制8000 B判题程序Standard作者陈越在社交网络平台注册时，用户通常会输入自己的兴趣爱好，以便找到和自己兴趣相投的朋友。有部分兴趣相同的人们就形成了“社交集群”。现原创 2016-06-07 13:26:10 · 724 阅读 · 0 评论 -
LightOJ——1012Guilty Prince（连通块并查集）
1012 - Guilty PrinceTime Limit: 2 second(s)Memory Limit: 32 MBOnce there was a king named Akbar. He had a son named Shahjahan. For an unforgivable reason the king wanted him to原创 2016-06-13 22:47:53 · 684 阅读 · 0 评论 -
POJ——2236Wireless Network（暴力并查集）
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 22107 Accepted: 9285DescriptionAn earthquake takes place in Southeast Asia. The ACM (原创 2016-05-23 14:03:49 · 522 阅读 · 0 评论 -
HDU——1272小希的迷宫（并查集+拓扑排序）
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 41183 Accepted Submission(s): 12691Problem Description上次Gardon的迷宫城堡小希玩了很原创 2016-05-22 22:02:34 · 470 阅读 · 0 评论 -
NOJ——1274The battle of Red Cliff（并查集按秩合并）
[1274] The battle of Red Cliff时间限制: 1000 ms 内存限制: 65535 K问题描述Zero loves palying Sanguo game very much, The battle of Red Cliff is one of scenes. Now he will put a fire to one of ships. Som原创 2016-05-22 16:03:28 · 454 阅读 · 0 评论 -
HDU——1213How Many Tables（并查集按秩合并）
J - How Many TablesTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uDescriptionToday is Ignatius' birthday. He invites a lot of friends. Now it's dinner time原创 2016-05-21 09:46:07 · 466 阅读 · 0 评论 -
POJ——1611The Suspects（启发式并查集+邻接表）
The SuspectsTime Limit: 1000MS Memory Limit: 20000K Total Submissions: 31100 Accepted: 15110 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiolog原创 2016-05-12 19:55:15 · 478 阅读 · 0 评论