并查集
关注
分享
扫一扫
文章平均质量分 85
KinFungYu
前SCAU 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): 8018 Accepted Submission(s): 3892Problem DescriptionToday is Ignat原创 2013-04-06 23:28:19 · 595 阅读 · 0 评论 -
poj 1456 Supermarket（贪心+并查集，贪心+优先队列）
SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7677 Accepted: 3252DescriptionA supermarket has a set Prod of products on sale. It earns a prof原创 2013-06-23 22:24:54 · 1803 阅读 · 2 评论 -
poj 1984 Navigation Nightmare(带权并查集)
Navigation NightmareTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 3304 Accepted: 1383Case Time Limit: 1000MSDescriptionFarmer John's pastoral neig原创 2013-06-29 14:57:07 · 872 阅读 · 0 评论 -
hdu 1232 畅通工程（最小生成树or并查集）
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 20731 Accepted Submission(s): 10750Problem Description某省调查城镇交通状况，得到现有城镇道路统计表，原创 2013-04-25 15:43:33 · 702 阅读 · 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): 3369 Accepted Submission(s): 947Problem Description自从Lele开发了Rat原创 2013-05-29 23:13:13 · 799 阅读 · 0 评论 -
hdu 3926 Hand in Hand
Hand in HandTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 122768/62768 K (Java/Others)Total Submission(s): 871 Accepted Submission(s): 330Problem DescriptionIn order to ge原创 2013-05-29 18:51:10 · 732 阅读 · 0 评论 -
hdu 3047 Zjnu Stadium
Zjnu StadiumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 835 Accepted Submission(s): 334Problem DescriptionIn 12th Zhejian原创 2013-05-27 21:57:19 · 736 阅读 · 0 评论 -
hdu 1558 Segment set（判线段相交模版）
Segment setTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2644 Accepted Submission(s): 994Problem DescriptionA segment and a原创 2013-05-27 11:45:44 · 718 阅读 · 0 评论 -
hdu 1116 Play on Words
Play on WordsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3743 Accepted Submission(s): 1198Problem DescriptionSome of the原创 2013-05-26 21:30:35 · 651 阅读 · 0 评论 -
poj 2492 A Bug's Life
A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 23591 Accepted: 7674DescriptionBackground Professor Hopper is researching the sexual behavi原创 2013-04-27 15:14:02 · 687 阅读 · 0 评论 -
hdu 1272 小希的迷宫
小希的迷宫Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18314 Accepted Submission(s): 5584Problem Description上次Gardon的迷宫城堡小希玩了很久（见Pr原创 2013-05-26 22:23:38 · 817 阅读 · 0 评论 -
poj 1182 食物链
食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 34153 Accepted: 9919Description动物王国中有三类动物A,B,C，这三类动物的食物链构成了有趣的环形。A吃B， B吃C，C吃A。 现有N个动物，以1－N编号。每个动物都是A,原创 2013-04-27 21:22:33 · 728 阅读 · 0 评论 -
poj 1308 Is It A Tree?
Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 17593 Accepted: 6023DescriptionA tree is a well-known data structure that is either empty (nu原创 2013-04-28 23:00:21 · 583 阅读 · 0 评论 -
poj 1988 Cube Stacking
Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 16031 Accepted: 5477Case Time Limit: 1000MSDescriptionFarmer John and Betsy are playing原创 2013-04-28 19:24:01 · 616 阅读 · 0 评论 -
poj 1703 Find them, Catch them
Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 24150 Accepted: 7225DescriptionThe police office in Tadu City decides to say ends to原创 2013-04-27 18:15:56 · 715 阅读 · 0 评论 -
poj 2524 Ubiquitous Religions
Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 19370 Accepted: 9514DescriptionThere are so many different religions in the world toda原创 2013-04-27 10:48:47 · 658 阅读 · 0 评论 -
poj 1611 The Suspects
The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 17375 Accepted: 8379DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia原创 2013-04-27 10:27:49 · 589 阅读 · 0 评论 -
hdu 3938 Portal（离线并查集）
PortalTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 747 Accepted Submission(s): 373Problem DescriptionZLGG found a magic theory原创 2014-02-25 01:21:57 · 1089 阅读 · 0 评论