随笔分类 -  DP

摘要:Milking TimeTime Limit:1000MSMemory Limit:65536KTotal Submissions:6599Accepted:2764DescriptionBessie is such a hard-working cow. In fact, she is so fo... 阅读全文
posted @ 2016-01-11 18:38 hyx1 阅读(435) 评论(0) 推荐(0)
摘要:Apple CatchingTime Limit:1000MSMemory Limit:65536KTotal Submissions:9856Accepted:4786DescriptionIt is a little known fact that cows love apples. Farme... 阅读全文
posted @ 2016-01-05 17:44 hyx1 阅读(248) 评论(0) 推荐(0)
摘要:SumsetsTime Limit:2000MSMemory Limit:200000KTotal Submissions:15105Accepted:6017DescriptionFarmer John commanded his cows to search for different sets... 阅读全文
posted @ 2016-01-05 17:02 hyx1 阅读(204) 评论(0) 推荐(0)
摘要:It is said that the people of Menggol lived in caves. A tribe's caves were connected to each other with paths. The paths were so designed that there w... 阅读全文
posted @ 2014-07-18 15:21 hyx1 阅读(664) 评论(0) 推荐(0)
摘要:Panagola, The Lord of city F likes to parade very much. He always inspects his city in his car and enjoys the welcome of his citizens. City F has a re... 阅读全文
posted @ 2014-07-18 11:14 hyx1 阅读(244) 评论(0) 推荐(0)
摘要:DescriptionThere are two strings A and B with equal length. Both strings are made up of lower case letters. Now you have a powerful string painter. Wi... 阅读全文
posted @ 2014-07-17 13:16 hyx1 阅读(262) 评论(0) 推荐(0)
摘要:Run Length Encoding(RLE) is a simple form of compression. RLE consists of the process for searching for a repeated runs of a single character in a str... 阅读全文
posted @ 2014-07-17 11:02 hyx1 阅读(206) 评论(0) 推荐(0)
摘要:Bubu's bookshelf is in a mess! Help him!There arenbooks on his bookshelf. We define the mess value to be the number of segments ofconsecutive equal-he... 阅读全文
posted @ 2014-07-16 20:54 hyx1 阅读(401) 评论(0) 推荐(0)
摘要:CoinsTime Limit:3000MSMemory Limit:30000KTotal Submissions:27580Accepted:9335DescriptionPeople in Silverland use coins.They have coins of value A1,A2,... 阅读全文
posted @ 2014-05-14 00:38 hyx1 阅读(137) 评论(0) 推荐(0)
摘要:Mr. White, a fat man, now is crazy about a game named ``Dance, Dance, Revolution". But his dance skill is so poor that he could not dance a dance, eve... 阅读全文
posted @ 2014-05-13 20:23 hyx1 阅读(202) 评论(0) 推荐(0)
摘要:Problem FPaths through the HourglassInput:Standard InputOutput:Standard OutputTime Limit:2 SecondsIn the hourglass to the right a path is marked. A pa... 阅读全文
posted @ 2014-05-13 19:30 hyx1 阅读(186) 评论(0) 推荐(0)
摘要:The NASA Space Center, Houston, is less than 200 miles from San Antonio, Texas (the site of the ACM Finals this year). This is the place where the ast... 阅读全文
posted @ 2014-05-12 23:47 hyx1 阅读(295) 评论(0) 推荐(0)
摘要:Problem D: Headmaster's HeadacheTime limit: 2 secondsThe headmaster of Spring Field School is considering employing some new teachers for certain subj... 阅读全文
posted @ 2014-05-12 21:31 hyx1 阅读(248) 评论(1) 推荐(0)
摘要:Bob enjoys playing computer games, especially strategic games, but sometimes he cannot find the solution fast enough and then he is very sad. Now he h... 阅读全文
posted @ 2014-05-12 19:19 hyx1 阅读(204) 评论(0) 推荐(0)
摘要:Integers1, 2, 3,...,nare placed on a circle in the increasing order as in the following figure. We want to construct a sequence from these numbers on ... 阅读全文
posted @ 2014-05-12 17:52 hyx1 阅读(328) 评论(0) 推荐(0)
摘要:Problem C: A Walk Through the ForestJimmy experiences a lot of stress at work these days, especially since his accident made working difficult. To rel... 阅读全文
posted @ 2014-04-29 17:21 hyx1 阅读(212) 评论(0) 推荐(0)
摘要:BMega Man’s MissionsInputStandard InputOutputStandard OutputMega Man is off to save the world again. His objective is to kill the Robots created by Dr... 阅读全文
posted @ 2014-04-27 21:35 hyx1 阅读(255) 评论(0) 推荐(0)
摘要:Traveling salesmen ofnhn. (the prestigious Korean internet company) report their current location to the company on a regular basis. They also have to... 阅读全文
posted @ 2014-04-27 20:47 hyx1 阅读(298) 评论(0) 推荐(0)
摘要:D. Antimattertime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputIahub accidentally discovered a secr... 阅读全文
posted @ 2014-04-17 00:30 hyx1 阅读(368) 评论(0) 推荐(0)
摘要:D. Beautiful Pairs of Numberstime limit per test3 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe sequence of int... 阅读全文
posted @ 2014-04-17 00:28 hyx1 阅读(125) 评论(0) 推荐(0)