数据结构-并查集
文章平均质量分 85
普通网友
这个作者很懒,什么都没留下…
展开
-
hdu3172(字典树+并查集)
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2691 Accepted Submission(s): 765Problem DescriptionThese days, you原创 2013-07-24 00:23:06 · 788 阅读 · 0 评论 -
poj2236(并查集)
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 13721 Accepted: 5817DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia原创 2013-07-16 18:17:38 · 765 阅读 · 0 评论 -
hdu3367(最大生成树+最大边+并查集)
PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1128 Accepted Submission(s): 432Problem DescriptionIn graph theory,原创 2013-07-25 00:31:32 · 811 阅读 · 0 评论 -
hdu1856(并查集)
More is betterTime Limit: 5000/1000 MS (Java/Others) Memory Limit: 327680/102400 K (Java/Others)Total Submission(s): 9837 Accepted Submission(s): 3624Problem DescriptionMr Wang wants原创 2013-07-23 23:20:02 · 677 阅读 · 0 评论 -
hdu1198(并查集)
Farm IrrigationTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 4146 Accepted Submission(s): 1797Problem DescriptionBenny has a sp原创 2013-07-30 19:47:16 · 710 阅读 · 0 评论 -
hdu3635(并查集)
Dragon BallsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1686 Accepted Submission(s): 679Problem DescriptionFive hundred years原创 2013-07-30 23:50:52 · 875 阅读 · 0 评论 -
hdu1598(枚举法+并查集)
find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2384 Accepted Submission(s): 998Problem Description原创 2013-07-24 22:45:27 · 800 阅读 · 0 评论 -
hdu2473(并查集)
Junk-Mail FilterTime Limit: 15000/8000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 4855 Accepted Submission(s): 1542Problem DescriptionRecognizing原创 2013-07-24 10:10:01 · 949 阅读 · 0 评论 -
poj2492(并查集)
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 24298 Accepted: 7906DescriptionBackground Professor Hopper is researching the sexual behavi原创 2013-07-14 19:35:45 · 713 阅读 · 0 评论 -
poj2524(并查集)
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19940 Accepted: 9796DescriptionThere are so many different religions in the world toda原创 2013-07-14 21:22:58 · 628 阅读 · 0 评论 -
zoj3261(并查集+set)
Connections in Galaxy WarTime Limit: 3 Seconds Memory Limit: 32768 KB In order to strengthen the defense ability, many stars in galaxy allied together and built many bidirectional tunne原创 2013-08-01 23:26:47 · 907 阅读 · 1 评论 -
poj1984(并查集)
Navigation Nightmare DescriptionFarmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <= M < 40,000) vertical and horizontal roads e原创 2013-07-31 09:43:59 · 772 阅读 · 0 评论 -
hdu1879(并查集+Kruskal算法)
继续畅通工程Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10079 Accepted Submission(s): 4399Problem Description省政府“畅通工程”的目标是使全省任何两个村庄原创 2013-07-24 23:44:17 · 883 阅读 · 0 评论 -
poj1182+hdu1892(并查集)
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35508 Accepted: 10334Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A原创 2013-07-14 20:47:02 · 703 阅读 · 0 评论 -
hdu3038(并查集)
How Many Answers Are WrongTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1510 Accepted Submission(s): 612Problem DescriptionTT a原创 2013-07-24 11:39:43 · 810 阅读 · 0 评论 -
hdu4750(并查集)
Count The PairsTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 238 Accepted Submission(s): 125Problem Description With原创 2013-09-22 09:40:46 · 847 阅读 · 0 评论 -
hdu3659(贪心)
Conquer a New RegionTime Limit: 5 Seconds Memory Limit: 32768 KB The wheel of the history rolling forward, our king conquered a new region in a distant continent.There are N towns (原创 2013-08-01 19:40:36 · 777 阅读 · 0 评论 -
poj1456(贪心)
SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7856 Accepted: 3343DescriptionA supermarket has a set Prod of products on sale. It earns a prof原创 2013-07-31 11:21:24 · 694 阅读 · 0 评论 -
poj1703(并查集)
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24900 Accepted: 7482DescriptionThe police office in Tadu City decides to say ends to原创 2013-07-15 18:41:09 · 805 阅读 · 0 评论