海岛Blog

海是无垠的,岛在海中是独立的,有一片自己的天空

POJ2560 ZOJ1872 Freckles【Kruskal算法+并查集】

FrecklesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8998 Accepted: 4271DescriptionIn an episode of the Dick Van Dyke show, little Richi...

2018-06-22 23:07:19

阅读数:51

评论数:0

POJ1456 ZOJ1731 UVA1316 UVALive2757 Supermarket【贪心+并查集】

SupermarketTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 15260 Accepted: 6878DescriptionA supermarket has a set Prod of products on sale....

2018-05-11 10:44:51

阅读数:119

评论数:0

HDU3038 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): 12605    Accepted S...

2018-05-07 09:47:07

阅读数:111

评论数:0

POJ1611 ZOJ1789 UVA1197 UVALive2817 The Suspects【并查集】

The SuspectsTime Limit: 1000MS Memory Limit: 20000KTotal Submissions: 47596 Accepted: 22787DescriptionSevere acute respiratory syndrome (SARS), an at...

2018-05-07 07:27:22

阅读数:88

评论数:0

AOJ2170 Marked Ancestor【并查集】

Marked Ancestor Aizu - 2170 Problem F:You are given a tree T that consists of N nodes. Each node is numbered from 1 to N, and node 1 is always the ro...

2018-04-30 14:51:00

阅读数:89

评论数:1

POJ2236 Wireless Network【并查集】

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 35269 Accepted: 14596DescriptionAn earthquake takes place in Southeast Asi...

2018-04-25 23:02:57

阅读数:160

评论数:2

POJ1988 Cube Stacking【并查集】

Cube StackingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 27031 Accepted: 9478Case Time Limit: 1000MSDescriptionFarmer John and Betsy ar...

2018-04-25 22:04:42

阅读数:97

评论数:0

POJ1703 Find them, Catch them【并查集】

Find them, Catch themTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 50328 Accepted: 15453DescriptionThe police office in Tadu City decides...

2018-04-25 20:22:15

阅读数:74

评论数:0

HDU1198 ZOJ2412 Farm Irrigation【并查集】

Farm IrrigationTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11022    Accepted Submission(s...

2018-04-21 20:50:38

阅读数:101

评论数:0

POJ2492 HDU1829 A Bug's Life【并查集】

A Bug's LifeTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 41537 Accepted: 13504DescriptionBackground Professor Hopper is researching the...

2018-04-21 02:17:33

阅读数:72

评论数:0

UVA793 UVALive5289 Network Connections【并查集】

Bob, who is a network administrator, supervises a network of computers. He is keeping a log connections between the computers in the network. Each co...

2018-04-20 08:48:40

阅读数:56

评论数:0

UVA10608 Friends【并查集】

There is a town with N citizens. It is known that some pairs of people are friends. According to the famous saying that “The friends of my friends ar...

2018-04-20 00:23:48

阅读数:81

评论数:0

POJ2524 UVA10583 Ubiquitous Religions【并查集】

Ubiquitous ReligionsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 38946 Accepted: 18569DescriptionThere are so many different religions i...

2018-04-19 18:53:48

阅读数:62

评论数:0

UVA10158 War【并查集】

A war is being lead between two countries, A and B. As a loyal citizen of C, you decide to help your countrys espionage by attending the peace-talks ...

2018-04-19 18:23:37

阅读数:59

评论数:0

POJ1182 食物链【并查集】

食物链Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 72553 Accepted: 21542Description动物王国中有三类动物A,B,C,这三类动物的食物链构成了有趣的环形。A吃B, B吃C,C吃A。 现有N个动物,以...

2017-07-02 23:09:10

阅读数:879

评论数:0

HDU1325 Is It A Tree?【并查集】

Is It A Tree?Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 27345    Accepted Submission(s):...

2017-02-26 22:01:45

阅读数:441

评论数:1

HDU1272 小希的迷宫【并查集】

小希的迷宫Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 57115    Accepted Submission(s): 17945Pr...

2017-02-26 16:19:17

阅读数:848

评论数:0

UVALive5461 UVA615 POJ1308 ZOJ1268 Is It A Tree?【并查集】

Is It A Tree?Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 35757 Accepted: 12022DescriptionA tree is a well-known data structure that is ...

2017-02-25 03:31:54

阅读数:548

评论数:0

UVA10129 POJ1386 HDU1116 ZOJ2016 Play on Words【欧拉回路+并查集】

Play on WordsTime Limit: 10000/5000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8998    Accepted Submission(s):...

2017-02-25 02:41:04

阅读数:905

评论数:0

HDU2545 树上战争【树+并查集】

树上战争 Time Limit: 10000/4000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1263    Accepted Submission(s): 706 ...

2017-02-24 14:33:44

阅读数:801

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭