
[ACM]_并查集
同学少年
没有什么不可能!
展开
-
[ACM] hihocoder 1066 无间道之并查集
描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自己的前方走来了几个彪形大汉,定睛一看还都是地地道道的黑人兄弟!小Hi和小Ho这下就慌了神,捡肥皂事小,这一身百把来斤别一不小心葬身他乡可就没处说去了。就在两人正举足无措之时,为首的黑叔原创 2014-11-25 20:57:43 · 1798 阅读 · 0 评论 -
[ACM] POJ 2513 Colored Sticks (Trie树,欧拉通路,并查集)
Colored SticksTime Limit: 5000MS Memory Limit: 128000KTotal Submissions: 29736 Accepted: 7843DescriptionYou are given a bunch of wooden sticks. Each endpoint of原创 2014-07-18 16:54:24 · 2791 阅读 · 1 评论 -
[ACM] POJ 1611 The Suspects (并查集,输出第i个人所在集合的总人数)
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 21586 Accepted: 10456DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiology, was recogniz原创 2014-07-17 08:55:19 · 1644 阅读 · 0 评论 -
[ACM] POJ 2524 Ubiquitous Religions (并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 23093 Accepted: 11379DescriptionThere are so many different religions in the world原创 2014-07-14 16:35:24 · 1561 阅读 · 0 评论 -
[ACM] hdu 1272 小希的迷宫(并查集)
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23418 Accepted Submission(s): 7186Problem Description 上次Gardon的迷宫城堡小希玩了很原创 2014-04-15 13:26:03 · 1462 阅读 · 0 评论 -
[ACM] hdu 1198 Farm Irrigation (看图枚举+并查集)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4962 Accepted Submission(s): 2130Problem DescriptionBenny has原创 2014-04-15 11:33:08 · 2165 阅读 · 0 评论 -
[ACM] 携程预赛第二场 剪刀石头布(并查集)
剪刀石头布Time Limit : 2000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 47 Accepted Submission(s) : 18Font: Times New Roman | Verdana | GeorgiaFont原创 2014-04-15 10:17:28 · 2682 阅读 · 0 评论 -
[ACM] poj 1182 食物链(并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 41134 Accepted: 11965Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A原创 2014-04-14 21:20:11 · 2716 阅读 · 1 评论 -
[ACM] hdu 1213 How Many Tables(并查集)
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11580 Accepted Submission(s): 5696Problem DescriptionToday is原创 2014-04-12 20:42:17 · 1678 阅读 · 0 评论 -
[ACM] hdu 1232 畅通工程(并查集)
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26731 Accepted Submission(s): 14047Problem Description某省调查城镇交通状况,得到现有城镇道路统计原创 2014-04-12 13:29:05 · 1316 阅读 · 0 评论 -
[ACM] hdu 1232 畅通工程(并查集)
Problem Description某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间都可以实现交通(但不一定有直接的道路相连,只要互相间接通过道路可达即可)。问最少还需要建设多少条道路?Input测试输入包含若干测试用例。每个测试用例的第1行给出两个正整数,分别是城镇数目N ( < 1000 )和道原创 2014-02-24 15:54:05 · 1634 阅读 · 0 评论 -
[ACM] hdu Jack Straws
Jack StrawsTime Limit : 3000/1000ms (Java/Other) Memory Limit : 65535/32768K (Java/Other)Total Submission(s) : 5 Accepted Submission(s) : 2Font: Times New Roman | Verdana | Georgia原创 2014-01-30 22:28:52 · 1638 阅读 · 0 评论