动态规划
文章平均质量分 86
搞么子啊小子
这个作者很懒,什么都没留下…
展开
-
hdu 2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 27334 Accepted Submission(s): 11119Problem DescriptionMany years原创 2014-06-04 20:12:22 · 620 阅读 · 0 评论 -
poj 2533 Longest Ordered Subsequence
Longest Ordered SubsequenceTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 31787 Accepted: 13903DescriptionA numeric sequence of ai is ordered if a1 a2原创 2014-07-09 08:33:59 · 862 阅读 · 0 评论 -
子序列相关问题
最长递增(减)子序列的长度原创 2014-08-04 10:43:40 · 741 阅读 · 0 评论 -
滚动数组
滚动数组1)作用在一维数组:[cpp] view plaincopyint d[]=new int[100]; d[0]=1;d[1]=1; for(int i=2;i{ d[i]=d[i-1]+d[i-2] } System.out.printf("%d",d[99]);转载 2014-08-05 09:50:12 · 623 阅读 · 0 评论 -
hdu 1231 最大连续子列
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17956 Accepted Submission(s): 7950Problem Description给定K个整数的序列{ N1, N2,原创 2014-05-28 20:13:02 · 832 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21208 Accepted Submission(s): 9276Problem Descripti原创 2014-07-13 21:57:09 · 521 阅读 · 0 评论 -
hdu 1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 143429 Accepted Submission(s): 33431Problem DescriptionGiven a sequenc原创 2014-08-03 16:08:56 · 728 阅读 · 0 评论 -
hdu 1160 FatMouse's Speed
FatMouse's SpeedTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 9193 Accepted Submission(s): 4073Special JudgeProblem Descrip原创 2014-08-04 08:53:52 · 655 阅读 · 0 评论 -
最长子序列
最长子序列最常见的有两种,一种是最长公共子序列(LCS),还有一个是最长上升子序列(LIS)。一:最长公共子序列(LCS) 题目描述:给你两个数组,可以是数字的,也可以是字符串,我们假设是数字的!举个例子: X = 1, 5, 6, 4, 1, 3, 7 Y = 1, 1, 6, 8, 3, 4, 7 求一个新的数组S,该数组中的每个转载 2014-07-09 11:46:15 · 715 阅读 · 0 评论 -
hdu 4502 吉哥系列故事——临时工计划
吉哥系列故事——临时工计划Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2921 Accepted Submission(s): 1128Problem Description 俗话说一分钱难倒英雄原创 2014-08-02 19:07:02 · 887 阅读 · 0 评论 -
poj 1156 Palindrome
PalindromeTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 51631 Accepted: 17768DescriptionA palindrome is a symmetrical string, that is, a string read i原创 2014-07-09 11:16:15 · 1001 阅读 · 0 评论 -
poj 3176 Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 13481 Accepted: 8909DescriptionThe cows don't use actual bowling balls when they go bowling.原创 2014-07-08 15:44:41 · 614 阅读 · 0 评论 -
hdu 1176 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24302 Accepted Submission(s): 8214Problem Description都说天上不会掉馅饼,但有一天gameboy正走在原创 2014-05-27 23:33:23 · 613 阅读 · 0 评论 -
hdu 1978 How many ways
How many waysTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2594 Accepted Submission(s): 1528Problem Description这是一个简单的生存游戏,你控原创 2014-06-09 20:40:08 · 849 阅读 · 0 评论 -
hdu 1864 最大报销额
最大报销额Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 15548 Accepted Submission(s): 4453Problem Description现有一笔经费可以报销一定额度的发票。允许报原创 2014-05-25 20:58:19 · 628 阅读 · 0 评论 -
hdu 2059 龟兔赛跑
龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 10678 Accepted Submission(s): 4020Problem Description据说在很久很久以前,可怜的兔子经历了原创 2014-05-25 17:07:55 · 803 阅读 · 0 评论 -
hdu 1466 计算直线交点数
计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 7915 Accepted Submission(s): 3526Problem Description平面上有n条直线,且无三线共点原创 2014-05-25 14:34:42 · 727 阅读 · 0 评论 -
poj 1018 Communication System
Communication SystemTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 22862 Accepted: 8126DescriptionWe have received an order from Pizoor Communications原创 2014-07-19 10:13:42 · 800 阅读 · 0 评论 -
hdu 1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22278 Accepted Submission(s): 9751Problem DescriptionA subs原创 2014-07-13 20:43:35 · 598 阅读 · 0 评论