随笔分类 - POJ
摘要:DNA repair Problem Description Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For t
阅读全文
摘要:Milk Patterns Description Farmer John has noticed that the quality of milk given by his cows varies from day to day. On further investigation, he disc
阅读全文
摘要:Life Forms Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, col
阅读全文
摘要:Musical Theme Description A musical melody is represented as a sequence of N (1<=N<=20000)notes that are integers in the range 1..88, each representin
阅读全文
摘要:Long Long Message Description The little cat is majoring in physics in the capital of Byterland. A piece of sad news comes to him these days: his moth
阅读全文
摘要:Painter's Problem Description There is a square wall which is made of n*n small square bricks. Some bricks are white while some bricks are yellow. Bob
阅读全文
摘要:EXTENDED LIGHTS OUT Description In an extended version of the game Lights Out, is a puzzle with 5 rows of 6 buttons each (the actual puzzle has 5 rows
阅读全文
摘要:The Water Bowls Description The cows have a line of 20 water bowls from which they drink. The bowls can be either right-side-up (properly oriented to
阅读全文
摘要:开关问题 Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意
阅读全文
摘要:Object Clustering Description We have N (N ≤ 10000) objects, and wish to classify them into several groups by judgement of their resemblance. To simpl
阅读全文
摘要:Boatherds Description Boatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All t
阅读全文
摘要:Distance Statistics Description Frustrated at the number of distance queries required to find a reasonable route for his cow marathon, FJ decides to a
阅读全文
摘要:Tree Description Give a tree with n vertices,each edge has a length(positive integer less than 1001). Define dist(u,v)=The min distance between node u
阅读全文
摘要:Navigation Nightmare Description Farmer John's pastoral neighborhood has N farms (2 <= N <= 40,000), usually numbered/labeled 1..N. A series of M (1 <
阅读全文
摘要:Balancing Act Description Consider a tree T with N (1 <= N <= 20,000) nodes numbered 1...N. Deleting any node from the tree yields a forest: a collect
阅读全文
摘要:Contestants Division Description In the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be set up, and students will be
阅读全文
摘要:Rebuilding Roads Description The cows have reconstructed Farmer John's farm, with its N barns (1 <= N <= 150, number 1..N) after the terrible earthqua
阅读全文
摘要:C16H:Magical Balls C16H:Magical Balls 总时间限制: 1000ms 内存限制: 262144kB描述 Wenwen has a magical ball. When put on an infinite plane, it will keep duplicatin
阅读全文
摘要:Stars in Your Window Description Fleeting time does not blur my memory of you. Can it really be 4 years since I first saw you? I still remember, vivid
阅读全文
摘要:Feel Good Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or
阅读全文

浙公网安备 33010602011771号