
并查集
文章平均质量分 80
Roy_Yuan
直到退役依然很菜的小白
展开
-
并查集-HDU-1232-畅通工程
畅通工程Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 40917 Accepted Submission(s): 21711Problem Description 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路原创 2016-01-18 21:02:35 · 503 阅读 · 0 评论 -
并查集-POJ-2236-Wireless Network
Wireless Network Time Limit: 10000MS Memory Limit: 65536K Total Submissions: 20573 Accepted: 8648 DescriptionAn earthquake takes place in Southeast Asia. The ACM (Asia Cooperated Medical原创 2016-01-19 00:34:41 · 1178 阅读 · 0 评论 -
并查集-POJ-1611-The Suspects
The Suspects Time Limit: 1000MS Memory Limit: 20000K Total Submissions: 29598 Accepted: 14400 DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumonia of unknown aetiol原创 2016-01-31 23:20:44 · 481 阅读 · 0 评论 -
并查集-HDU-1213-How Many Tables
How Many TablesTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 20880 Accepted Submission(s): 10333Problem Description Today is Ignatius’ bi原创 2016-01-31 23:42:26 · 555 阅读 · 0 评论 -
并查集-HDU-5627-Clarke and MST
Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 342 Accepted Submission(s): 191Problem Description Clarke is a patient with m原创 2016-02-18 17:12:05 · 866 阅读 · 4 评论 -
并查集-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): 4535 Accepted Submission(s): 1741Problem Description TT and FF ar原创 2016-02-18 21:04:36 · 750 阅读 · 0 评论 -
并查集-HDU-5631-Rikka with Graph
Rikka with GraphTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 525 Accepted Submission(s): 240Problem Description As we know, Rikka is poo原创 2016-02-24 22:37:18 · 526 阅读 · 0 评论 -
并查集+Set-BZOJ-1604-[Usaco2008 Open]Cow Neighborhoods 奶牛的邻居
Description 了解奶牛们的人都知道,奶牛喜欢成群结队.观察约翰的N(1≤N≤100000)只奶牛,你会发现她们已经结成了几个“群”.每只奶牛在吃草的时候有一个独一无二的位置坐标Xi,Yi(l≤Xi,Yi≤[1..10^9];Xi,Yi∈整数.当满足下列两个条件之一,两只奶牛i和j是属于同一个群的: 1.两只奶牛的曼哈顿距离不超过C(1≤C≤10^9),即lXi - xil+lYi原创 2016-04-18 16:14:43 · 487 阅读 · 0 评论