海岛Blog

Problem C: Save your catsNicholas Y. Alford was a cat lover. He had a garden in a village and kept many cats in his garden. The cats were so cute that people in the village also loved them.One day, an evil witch visited the village. She envied the cats f

... it is important to realize that any lock can be picked with a big enough hammer.Sun System & Network Admin ManualMy appartment has n computers. My friend’s appartment also has n computers. In each appartment, some pairs of computers are connect.

Mr. G. works as a tourist guide. His current assignment is to take some tourists from one city to another. Some two-way roads connect the cities. For each pair of neighboring cities there is a bus service that runs only between those two cities and uses th

ConscriptionTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 23708 Accepted: 8002DescriptionWindy has a country, and he wants to build an army to protect his country. He has picked up N girls and M boys and wants to collect them to be his so

IP-TVTime Limit: 5000 msMemory Limit: 32768 KBA consortium of European Internet providers manages a large backbone network, with direct links (connections) between a large number of European cities. A link between a pair of cities is bidirectional. The t

These days, many carmakers are developing cars that run on electricity instead of gasoline. The batteries used in these cars are generally very heavy and expensive, so designers must make an important...

Given an undirected graph with edge weights, a minimum spanning tree is a subset of edges of minimum total weight such that any two nodes are connected by some path containing only these edges. A popu...

The government of a certain developing nation wants to improve transportation in one of its most inaccessible areas, in an attempt to attract investment. The region consists of several important locat...

Peter lives in Expensive City, one of the most expensive cities in the world. Peter has not got enough money to buy a car, and the buses in Expensive City are pretty bad, so he uses the subway to go t...

In the country of Graphland, there are many cities but no roads. The federal government wants to change this situation and plans to build roads and railroads such that all the cities in the country ar...

Lately, there is one serious problem with Panda Land Safe Box: several safes have been robbed! The safes are using old 4-digits rolling lock combination (you only have to roll the digit, either up or ...

OreonTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 2245 Accepted: 596DescriptionIn the 25th century, civilization is struck by a series of calamities that eventually led mankind to b...

Clarke and MSTTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 829 Accepted Submission(s): 478Problem DescriptionClarke is a patient with ...

Count The PairsTime Limit: 20000/10000 MS (Java/Others) Memory Limit: 65535/65535 K (Java/Others)Total Submission(s): 1722 Accepted Submission(s): 760Problem DescriptionWith the 60th anniver...

find the most comfortable roadTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10784 Accepted Submission(s): 4506Problem DescriptionXX星有许多...

PseudoforestTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 3998 Accepted Submission(s): 1595Problem DescriptionIn graph theory, a pseud...

Dark roadsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1519 Accepted Submission(s): 664Problem DescriptionEconomic times these days ar...

畅通工程再续Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 35029    Accepted Submission(s): 11633 Problem Description相信大家都听说一个“百岛湖”的地方吧，百岛湖的居...

Buy or BuildTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1824   Accepted: 683 DescriptionWorld Wide Networks (WWN) is a leading company that operates large telecomm...

Buy or BuildTime Limit: 2000MS   Memory Limit: 65536K Total Submissions: 1824   Accepted: 683 DescriptionWorld Wide Networks (WWN) is a leading company that operates large telecomm...

Slim SpanTime Limit: 5000MS   Memory Limit: 65536K Total Submissions: 9425   Accepted: 5014 DescriptionGiven an undirected weighted graph G, you should find one of spanning trees s...

继续畅通工程Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26913    Accepted Submission(s): 11362Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通...

畅通工程Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 33818Accepted Submission(s): 14964Problem Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通（但...

NetworkTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 17853 Accepted: 7206 Special JudgeDescriptionAndrew is working as system administrator and is planning to establish a new network in hi...

FrecklesTime Limit:1000MSMemory Limit:65536KTotal Submissions:8998Accepted:4271DescriptionIn an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad's back to form a...

In an episode of the Dick Van Dyke show, little Richie connects the freckles on his Dad’s back to form a picture of the Liberty Bell. Alas, one of the freckles turns out to be a scar, so his Ripley’s ...

Constructing RoadsTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 27045 Accepted: 11893DescriptionThere are N villages, which are numbered from 1 to N, and you should build some roads such t...

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 66726 Accepted: 27640DescriptionFarmer John has been elected mayor of his town! One of his campaign promises was to bring internet con...

Truck HistoryTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 32258 Accepted: 12562DescriptionAdvanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable ...

HighwaysTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35689 Accepted: 15997DescriptionThe island nation of Flatopia is perfectly flat. Unfortunately, Flatopia has no public highways. So th...

Consider the problem of selecting a set T of high-speed lines for connecting N computer sites, from a universe of M high-speed lines each connecting a pair of computer sites. Each high-speed line has ...

Connect the CitiesTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 24232    Accepted Submission(s): 5527Problem DescriptionIn 2100, since the sea...

Arctic NetworkTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 25651 Accepted: 7884DescriptionThe Department of National Defence (DND) wishes to connect several northern outposts by a wireles...

Bad CowtractorsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17907 Accepted: 7237DescriptionBessie has been hired to build a cheap internet network among Farmer John's N (2 <= N <= 1...

Out of HayTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19362 Accepted: 7592DescriptionThe cows have run out of hay, a horrible event that must be remedied immediately. Bessie intends to v...

Eddy's pictureTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11842    Accepted Submission(s): 5923Problem DescriptionEddy begins to like painti...

MatrixTime Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3532    Accepted Submission(s): 1401Problem DescriptionMachines have once again attacked t...

Jungle RoadsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 30648 Accepted: 14347DescriptionThe Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was...

还是畅通工程Time Limit: 4000/2000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 51751    Accepted Submission(s): 23482Problem Description 某省调查乡村交通状况，得到的统计表中列出了任意两村庄间的距离。省...