2013 年 11月 14 日随笔档案 - youdiankun

2013年11月14日

摘要： Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 120251 Accepted Submission(s): 27807 Problem DescriptionGiven a sequence a[1],a[2],a[3]......a[n], your job is to calculate the max sum of a sub-sequence. For example, given (6,-1,5,4,-7), th 阅读全文

posted @ 2013-11-14 21:03 youdiankun 阅读(114) 评论(0) 推荐(0)

POJ-3061 Subsequence（队列求区间和）

摘要： SubsequenceDescriptionA sequence of N positive integers (10 2 3 #define maxn 100005 4 #define min(a,b) (a= s)20 {21 minx = min(m... 阅读全文

posted @ 2013-11-14 20:08 youdiankun 阅读(212) 评论(0) 推荐(0)

hdu-2084 数塔

摘要：数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16930 Accepted Submission(s): 10139 Problem Description在讲述DP算法的时候，一个经典的例子就是数塔问题，它是这样描述的：有如下所示的数塔，要求从顶层走到底层，若每一步只能走到相邻的结点，则经过的结点的数字之和最大是多少？已经告诉你了，这是个DP的题目，你能AC吗?Input输入数据首先包括一个整数C,表示测试实例的个数，每个测试实. 阅读全文

posted @ 2013-11-14 19:59 youdiankun 阅读(150) 评论(0) 推荐(0)

hdu-2151 Worm

摘要： WormTime Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2429 Accepted Submission(s): 1554 Problem Description自从见识了平安夜苹果的涨价后，Lele就在他家门口水平种了一排苹果树，共有N棵。突然Lele发现在左起第P棵树上(从1开始计数)有一条毛毛虫。为了看到毛毛虫变蝴蝶的过程，Lele在苹果树旁观察了很久。虽然没有看到蝴蝶，但Lele发现了一个规律：每过1分钟，毛毛虫会随机从一棵树爬到相阅读全文

posted @ 2013-11-14 19:57 youdiankun 阅读(170) 评论(0) 推荐(0)