Jelly_acm的博客

Katu PuzzleTime Limit: 1000MS Memory Limit: 65536K Total Submissions: 10546 Accepted: 3913DescriptionKatu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by

Drainage DitchesProblem DescriptionEvery 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

Dual Core CPUTime Limit: 15000MS Memory Limit: 131072KTotal Submissions: 24740 Accepted: 10705Case Time Limit: 5000MSDescriptionAs more and more computers a

Destroying The GraphTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 8446 Accepted: 2725 Special JudgeDescriptionAlice and Bob play the following g

Wooden SticksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 23594 Accepted: 10162DescriptionThere is a pile of n wooden sticks. The length and weight o

Channel AllocationTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 16035 Accepted: 8129DescriptionWhen a radio station is broadcasting over a very large

The Perfect StallTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 25739 Accepted: 11444DescriptionFarmer John completed his new barn just last week, co

KindergartenTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6882 Accepted: 3402DescriptionIn a kindergarten, there are a lot of kids. All girls of the

Girls and BoysTime Limit: 5000MS Memory Limit: 10000KTotal Submissions: 12747 Accepted: 5678DescriptionIn the second year of the university somebody started a

Sorting SlidesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 4442 Accepted: 1757DescriptionProfessor Clumsey is going to give an important talk this

Sightseeing tourTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 9709 Accepted: 4089DescriptionThe city executive board in Lund wants to co

Gopher IITime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 9005 Accepted: 3724DescriptionThe gopher family, having averted the canine threat, must face a

1122. Hamiltonian Cycle (25)时间限制300 ms内存限制65536 kB代码长度限制16000 B判题程序Standard作者CHEN, YueThe "Hamilton cycle problem" is to find

Ombrophobic BovinesTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 19359 Accepted: 4186DescriptionFJ's cows really hate getting wet so much that the m

A Plug for UNIXDescriptionYou 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

Optimal MilkingTime Limit: 2000MS Memory Limit: 30000KTotal Submissions: 17811 Accepted: 6368Case Time Limit: 1000MSDescriptionFJ has moved his K (1 <= K

DiningDescriptionCows 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

Building roadsTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 7953 Accepted: 2697DescriptionFarmer John’s farm has N barns, and there are some cows that live in each barn. The cows

Priest John’s Busiest DayTime Limit: 2000MS Memory Limit: 65536K Total Submissions: 10647 Accepted: 3626 Special JudgeDescriptionJohn is the only priest in his town. September 1st is

0 2 4 1 4 2 3 5 2 2 0 0 Sample Output4 SourceBeijing 2005

Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 14198 Accepted: 5663DescriptionThe cows, as you know, have no fingers or thumbs and thus

Minimum CutTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 9715 Accepted: 4085Case Time Limit: 5000MSDescriptionGiven an undirected graph, in whi

Kaka's Matrix TravelsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9902 Accepted: 4020DescriptionOn an N × N chessboard with a non-negative number i

IntervalsTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 8343 Accepted: 3562DescriptionYou are given N weighted open intervals. The ith interval cover

The Windy'sTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 5412 Accepted: 2268DescriptionThe Windy's is a world famous toy factory that owns M top-cla

Farm TourTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 17203 Accepted: 6640DescriptionWhen FJ's friends visit him on the farm, he likes to show them

"Shortest" pair of pathsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 1385 Accepted: 609DescriptionA chemical company has an unusual shortest path p

Going HomeDescriptionOn 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

Dungeon MasterTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 35193 Accepted: 13450DescriptionYou are trapped in a 3D dungeon and need to find the quick

ParatroopersTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8724 Accepted: 2641DescriptionIt is year 2500 A.D. and there is a terrible war between the

Network of SchoolsTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 18798 Accepted: 7400DescriptionA number of schools are connected to a computer network

Jamie's Contact GroupsTime Limit: 7000MS Memory Limit: 65536KTotal Submissions: 7721 Accepted: 2599DescriptionJamie is a very popular girl and has quite a lot of

Steady Cow AssignmentTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 6817 Accepted: 2349DescriptionFarmer John's N (1 FJ would like to rearrange the

Treasure ExplorationTime Limit: 6000MS Memory Limit: 65536KTotal Submissions: 8550 Accepted: 3495DescriptionHave you ever read any book about treasure exploration

River HopscotchTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13598 Accepted: 5791DescriptionEvery year the cows hold an event featuring a peculiar ver

Aggressive cowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13993 Accepted: 6775DescriptionFarmer John has built a new long barn, with N (2 His

Cable master                                                                           Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others)                       

Intersecting LinesTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 15478 Accepted: 6751DescriptionWe all know that a pair of distinct points on a plane

The Unique MSTTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 29902 Accepted: 10697DescriptionGiven a connected undirected graph, tell if its minimum

Agri-NetTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 56948 Accepted: 23615DescriptionFarmer John has been elected mayor of his town! One of his cam