随笔分类 -  POJ

摘要:DNA repair Problem Description Biologists finally invent techniques of repairing DNA that contains segments causing kinds of inherited diseases. For t 阅读全文
posted @ 2017-03-21 20:09 meekyan 阅读(246) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-10-25 22:01 meekyan 阅读(193) 评论(0) 推荐(0)
摘要:Life Forms Description You may have wondered why most extraterrestrial life forms resemble humans, differing by superficial traits such as height, col 阅读全文
posted @ 2016-10-25 21:33 meekyan 阅读(350) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-10-25 19:40 meekyan 阅读(186) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-10-23 14:52 meekyan 阅读(358) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-09-19 17:20 meekyan 阅读(342) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-09-16 15:59 meekyan 阅读(277) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-09-16 14:59 meekyan 阅读(302) 评论(0) 推荐(0)
摘要:开关问题 Description 有N个相同的开关,每个开关都与某些开关有着联系,每当你打开或者关闭某个开关的时候,其他的与此开关相关联的开关也会相应地发生变化,即这些相联系的开关的状态如果原来为开就变为关,如果为关就变为开。你的目标是经过若干次开关操作后使得最后N个开关达到一个特定的状态。对于任意 阅读全文
posted @ 2016-08-29 16:56 meekyan 阅读(269) 评论(0) 推荐(0)
摘要:Object Clustering Description We have N (N ≤ 10000) objects, and wish to classify them into several groups by judgement of their resemblance. To simpl 阅读全文
posted @ 2016-07-26 16:38 meekyan 阅读(267) 评论(0) 推荐(0)
摘要:Boatherds Description Boatherds Inc. is a sailing company operating in the country of Trabantustan and offering boat trips on Trabantian rivers. All t 阅读全文
posted @ 2016-07-22 10:59 meekyan 阅读(241) 评论(0) 推荐(0)
摘要:Distance Statistics Description Frustrated at the number of distance queries required to find a reasonable route for his cow marathon, FJ decides to a 阅读全文
posted @ 2016-07-21 19:43 meekyan 阅读(340) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-07-21 18:00 meekyan 阅读(263) 评论(0) 推荐(0)
摘要: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 < 阅读全文
posted @ 2016-07-21 14:49 meekyan 阅读(195) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-07-21 09:58 meekyan 阅读(172) 评论(0) 推荐(0)
摘要:Contestants Division Description In the new ACM-ICPC Regional Contest, a special monitoring and submitting system will be set up, and students will be 阅读全文
posted @ 2016-07-20 20:53 meekyan 阅读(168) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-07-20 15:52 meekyan 阅读(305) 评论(0) 推荐(0)
摘要:C16H:Magical Balls C16H:Magical Balls 总时间限制: 1000ms 内存限制: 262144kB描述 Wenwen has a magical ball. When put on an infinite plane, it will keep duplicatin 阅读全文
posted @ 2016-07-18 21:11 meekyan 阅读(324) 评论(0) 推荐(0)
摘要: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 阅读全文
posted @ 2016-06-01 22:41 meekyan 阅读(260) 评论(0) 推荐(0)
摘要:Feel Good Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or 阅读全文
posted @ 2016-04-20 21:05 meekyan 阅读(275) 评论(0) 推荐(0)