Jelly_acm的博客

Island Transport Problem Description 　　In the vast waters far far away, there are many islands. People are living on the islands, and all the transport among the islands relies on the ships.

Dining Description Cows are such finicky eaters. Each cow has a preference for certain foods and drinks, and she will consume no others. Farmer John has cooked fabulous meals for his cows, but he forgot to check his menu against their preferences. Although

Paratroopers Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 8724   Accepted: 2641 Description It is year 2500 A.D. and there is a terrible war between the

Going Home Description On a grid map there are n little men and n houses. In each unit time, every little man can move one unit step, either horizontally, or vertically, to an adjacent point. For each little man, you need to pay a $1 travel fee for every

"Shortest" pair of paths Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 1385   Accepted: 609 Description A chemical company has an unusual shortest path p

Farm Tour Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 17203   Accepted: 6640 Description When FJ's friends visit him on the farm, he likes to show them

The Windy's Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 5412   Accepted: 2268 Description The Windy's is a world famous toy factory that owns M top-cla

Intervals Time Limit: 5000MS   Memory Limit: 65536K Total Submissions: 8343   Accepted: 3562 Description You are given N weighted open intervals. The ith interval cover

Kaka's Matrix Travels Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9902   Accepted: 4020 Description On an N × N chessboard with a non-negative number i

Minimum Cut Time Limit: 10000MS   Memory Limit: 65536K Total Submissions: 9715   Accepted: 4085 Case Time Limit: 5000MS Description Given an undirected graph, in whi

Optimal Milking Time Limit: 2000MS   Memory Limit: 30000K Total Submissions: 17811   Accepted: 6368 Case Time Limit: 1000MS Description FJ has moved his K (1 <= K

A Plug for UNIX Description You are in charge of setting up the press room for the inaugural meeting of the United Nations Internet eXecutive (UNIX), which has an international mandate to make

Flow Problem Problem Description Network flow is a well-known difficult problem for ACMers. Given a graph, your task is to find out the maximum flow for the weighted directed graph.

Secret Milking Machine Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 12324   Accepted: 3589 Description Farmer John is constructing a new milking machine

Ikki's Story I - Road Reconstruction Time Limit: 2000MS   Memory Limit: 131072K Total Submissions: 7971   Accepted: 2294 Description Ikki is the king of a small country

PIGS Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 21349   Accepted: 9755 Description Mirko works on a pig farm that consists of M locked pig-houses and Mi

Ombrophobic Bovines Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 19359   Accepted: 4186 Description FJ's cows really hate getting wet so much that the m

Sightseeing tour Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 9709   Accepted: 4089 Description The city executive board in Lund wants to co

Destroying The Graph Time Limit: 2000MS   Memory Limit: 65536K Total Submissions: 8446   Accepted: 2725   Special Judge Description Alice and Bob play the following g

Dual Core CPU Time Limit: 15000MS   Memory Limit: 131072K Total Submissions: 24740   Accepted: 10705 Case Time Limit: 5000MS Description As more and more computers a

Drainage Ditches Problem Description Every time it rains on Farmer John's fields, a pond forms over Bessie's favorite clover patch. This means that the clover is covered by water for awhile and takes quite a long time to regrow. Thus, Farmer John has built

度度熊的交易计划 Time Limit: 12000/6000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 374    Accepted Submission(s): 122 Problem Description 度度熊参与了喵哈哈村的商业大会，但是