并查集
文章平均质量分 73
Twillz
这个作者很懒,什么都没留下…
展开
-
HDU 3172 Virtual Friends(并查集+map+输入)
Virtual FriendsTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 9156 Accepted Submission(s): 2644Problem Description These days, you can do原创 2017-07-16 19:40:05 · 266 阅读 · 0 评论 -
ZOJ 3261 Connections in Galaxy War(并查集+思维+STL数据结构)
ZOJ Problem Set - 3261 Connections in Galaxy War Time Limit: 3 Seconds Memory Limit: 32768 KB In order to strengthen the defense ability, many stars in galaxy allied together and built many bid原创 2017-07-15 14:45:04 · 409 阅读 · 0 评论 -
POJ 1733 Parity Game(并查集+数据的离散化)
Parity game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9098 Accepted: 3522 DescriptionNow and then you play the following game with your friend. Your friend writes down a se原创 2017-07-15 10:18:51 · 378 阅读 · 0 评论 -
POJ 1456 SuperMarket
Supermarket Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 13144 Accepted: 5882 Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈P原创 2017-07-13 19:57:38 · 301 阅读 · 0 评论 -
HDU 3038 How Many Answers Are Wrong(并查集和偏移向量)
TT and FF are ... friends. Uh... very very good friends -________-bFF is a bad boy, he is always wooing TT to play the following game with him. This is a very humdrum game. To begin with, TT shoul原创 2017-07-11 19:06:45 · 286 阅读 · 0 评论 -
HDU 1182 食物链(并查集和偏移向量)
食物链 Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 73179 Accepted: 21733 Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以1-N编号。每个动物都是A,B,C中的一种,但是我们并不知道它到原创 2017-07-11 22:17:51 · 475 阅读 · 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): 31224 Accepted Submission(s): 15516Problem DescriptionToday is原创 2017-07-11 15:19:42 · 537 阅读 · 0 评论 -
POJ 1611 The Suspects(并查集求集合的基数)
The Suspects Time Limit: 1000MS Memory Limit: 20000KTotal Submissions: 38785 Accepted: 18796DescriptionSevere acute respiratory syndrome (SARS), an atypical pneumo原创 2017-07-11 14:53:58 · 282 阅读 · 0 评论 -
POJ 2236
Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 28334 Accepted: 11724DescriptionAn earthquake takes place in Southeast Asia. The ACM (A原创 2017-07-11 14:25:51 · 282 阅读 · 0 评论 -
HDU 4514 (无向图判断环及树的直径)
湫湫系列故事——设计风景线Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others) Total Submission(s): 5018 Accepted Submission(s): 932Problem Description 随着杭州西湖的知名度的进一步提升,园林规划专家湫原创 2017-07-18 21:23:06 · 837 阅读 · 0 评论