_log__

2013年5月11日

uva11991 Easy Problem from Rujia Liu?

摘要： Easy Problem from Rujia Liu?Though Rujia Liu usually sets hard problems for contests (for example, regional contests like Xi'an 2006, Beijing 2007 and Wuhan 2009, or UVa OJ contests like Rujia Liu's Presents 1 and 2), he occasionally sets easy problem (for example, 'the Coco-Cola Store&# 阅读全文

posted @ 2013-05-11 10:52 _log__ 阅读(175) 评论(0) 推荐(0) 编辑

2013年5月8日

POJ 1050 To the Max

摘要： 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__ 阅读(107) 评论(0) 推荐(0) 编辑

Human Gene Functions

摘要： 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__ 阅读(133) 评论(0) 推荐(0) 编辑

POJ 1836 Alignment 最长上升子序列变形

摘要： 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__ 阅读(124) 评论(0) 推荐(0) 编辑

HDU1114 Piggy-Bank 完全背包

摘要： 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__ 阅读(142) 评论(0) 推荐(0) 编辑

POJ 1742 Coins 多重背包

摘要： 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__ 阅读(162) 评论(0) 推荐(0) 编辑

POJ 3267 The Cow Lexicon 动态规划

摘要： 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__ 阅读(113) 评论(0) 推荐(0) 编辑

2013年4月30日

POJ 1949 Chores 拓扑排序

摘要： ChoresTime Limit:3000MSMemory Limit:30000KTotal Submissions:4608Accepted:2146DescriptionFarmer John's family pitches in with the chores during milking, doing all the chores as quickly as possible. At FJ's house, some chores cannot be started until others have been completed, e.g., it is impo 阅读全文

posted @ 2013-04-30 21:34 _log__ 阅读(279) 评论(0) 推荐(0) 编辑

POJ 3686 The Windy's 二分图最差匹配

摘要： The Windy'sTime Limit:5000MSMemory Limit:65536KTotal Submissions:3274Accepted:1395DescriptionThe Windy's is a world famous toy factory that ownsMtop-class workshop to make toys. This year the manager receivesNorders for toys. The manager knows that every order will take different amount of h 阅读全文

posted @ 2013-04-30 16:53 _log__ 阅读(143) 评论(0) 推荐(0) 编辑

POJ 3298 Antimonotonicity 差分约束

摘要： AntimonotonicityTime Limit:2000MSMemory Limit:65536KTotal Submissions:2811Accepted:1202DescriptionI have a sequenceFredof lengthncomprised of integers between 1 andninclusive. The elements ofFredare pairwise distinct. I want to find a subsequenceMaryofFredthat is as long as possible and has the prop 阅读全文

posted @ 2013-04-30 16:41 _log__ 阅读(177) 评论(0) 推荐(0) 编辑

公告