2011 年 12月 1 日随笔档案 - Stephen Li

公告

2011年12月1日

HDU 1080 Human Gene Functions（最长公共子序列变形）

摘要： Human Gene FunctionsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 1065Accepted Submission(s): 623Problem DescriptionIt is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by f 阅读全文

posted @ 2011-12-01 16:58 Stephen Li 阅读(331) 评论(0) 推荐(0) 编辑

HDU 1058 Humble Numbers（动态规划）

摘要： Humble NumbersTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 7231Accepted Submission(s): 3154Problem DescriptionA number whose only prime factors are 2,3,5 or 7 is called a humble number. The sequence 1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16 阅读全文

posted @ 2011-12-01 16:55 Stephen Li 阅读(202) 评论(0) 推荐(0) 编辑

HDU 1025 Constructing Roads In JGShining's Kingdom(最长上升子序列O(nlogn))

摘要： Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 6420Accepted Submission(s): 1881Problem DescriptionJGShining's kingdom consists of 2n(n is no more than 500,000) small cities which are located in two 阅读全文

posted @ 2011-12-01 16:52 Stephen Li 阅读(232) 评论(0) 推荐(0) 编辑

HDU 1081 To The Max(最大连续子序列和（二维）)

摘要： To The MaxTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 3805Accepted Submission(s): 1816Problem DescriptionGiven a two-dimensional array of positive and negative integers, a sub-rectangle is any contiguous sub-array of size 1 x 1 or greater loca 阅读全文

posted @ 2011-12-01 16:38 Stephen Li 阅读(309) 评论(0) 推荐(0) 编辑