摘要: To the MaxTime Limit:1000MSMemory Limit:10000KTotal Submissions:35476Accepted:18625DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1*1 or greater located within the whole array. The sum of a rectangle is the sum of all t 阅读全文
posted @ 2013-05-08 22:17 _log__ 阅读(109) 评论(0) 推荐(0) 编辑
摘要: DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been interested in identifying human genes and determining their functions, because these can be used to diagnose h 阅读全文
posted @ 2013-05-08 22:08 _log__ 阅读(136) 评论(0) 推荐(0) 编辑
摘要: AlignmentTime Limit:1000MSMemory Limit:30000KTotal Submissions:10545Accepted:3375DescriptionIn the army, a platoon is composed by n soldiers. During the morning inspection, the soldiers are aligned in a straight line in front of the captain. The captain is not satisfied with the way his soldiers are 阅读全文
posted @ 2013-05-08 21:51 _log__ 阅读(127) 评论(0) 推荐(0) 编辑
摘要: Piggy-BankProblem DescriptionBefore ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action comes from Irreversibly Bound Money (IBM). The idea behind is simple. Whenever some ACM member has any small money, he takes all the coins. 阅读全文
posted @ 2013-05-08 21:43 _log__ 阅读(143) 评论(0) 推荐(0) 编辑
摘要: CoinsTime Limit:3000MSMemory Limit:30000KTotal Submissions:24891Accepted:8419DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3...An Silverland dollar.One day Tony opened his money-box and found there were some coins.He decided to buy a very nice watch in a nearby shop. He w 阅读全文
posted @ 2013-05-08 21:36 _log__ 阅读(163) 评论(0) 推荐(0) 编辑
摘要: The Cow LexiconTime Limit:2000MSMemory Limit:65536KTotal Submissions:6999Accepted:3242DescriptionFew know that the cows have their own dictionary withW(1 ≤W≤ 600) words, each containing no more 25 of the characters 'a'..'z'. Their cowmunication system, based on mooing, is not very ac 阅读全文
posted @ 2013-05-08 21:23 _log__ 阅读(115) 评论(0) 推荐(0) 编辑