动态规划
码动传奇
业精于勤,荒于嬉;行成于思,毁于随。
展开
-
hdu 1466 计算直线的交点数
hdu 1466 计算直线的交点数Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8171 Accepted Submission(s): 3668Problem Description平面上有n条直线,且无三原创 2014-08-01 22:34:18 · 629 阅读 · 0 评论 -
hdu 1087 Super Jumping! Jumping! Jumping! 【最大上升子串和】
/*题目大意:找出和最大的上升序列: 例如:5 6 4 2 6 9这一段的最大的上升序列和为:20(5 6 9) 题解: 每次做DP新问题都有收获,但自己想总是想不到 ,参考讨论区后,就一下明了。 这一点,真让人头疼...这个题的动态转换方程式是: dp[i] = max(dp[j]+dp[i],dp[i]); */原创 2014-08-20 23:25:58 · 636 阅读 · 0 评论 -
hdu 1231 最大连续子序列 【最大连续子串】
hdu 1231 最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18645 Accepted Submission(s): 8285Problem Description给定K个整数的序原创 2014-08-05 23:00:51 · 669 阅读 · 0 评论 -
POJ 1458 Common Subsequence 【最长公共子序列】
Common SubsequenceTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 39741 Accepted: 15979DescriptionA subsequence of a given sequence is the given seque原创 2014-12-21 10:51:17 · 661 阅读 · 0 评论 -
HDU Count the string 【dp KMP】(求子串总数)
Count the stringTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5097 Accepted Submission(s): 2396Problem DescriptionIt is well kn原创 2014-12-02 00:14:47 · 706 阅读 · 0 评论 -
HDU 1176 免费馅饼
免费馅饼Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26005 Accepted Submission(s): 8862Problem Description都说天上不会掉馅饼,但有一天gameboy正走在原创 2014-09-23 07:46:26 · 643 阅读 · 0 评论 -
hdu 1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 18345 Accepted Submission(s): 7243Problem Description某国为了防御敌国的导弹袭击,发展出一种导弹拦原创 2014-08-08 22:40:08 · 539 阅读 · 0 评论 -
hdu 2391 Filthy Rich
/*题解: 动态规划(DP)问题,和数塔很像,这里是用递推做的。 注意 1.题目要求 Finish each test case with an empty line.(每个测试案例空一行,最后那一个结果也要空一行) 2.选好递推的开始点, 确切的说,要从r+1,c+1开始推 */原创 2014-08-08 22:44:28 · 704 阅读 · 0 评论 -
hdu 1267 下沙的沙子有几粒?
下沙的沙子有几粒?Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2762 Accepted Submission(s): 1451Problem Description2005年11月份,我们学校参加了ACM原创 2014-08-20 22:13:13 · 837 阅读 · 0 评论 -
hdu 4508 湫湫系列故事——减肥记I
湫湫系列故事——减肥记ITime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 2518 Accepted Submission(s): 1291Problem Description 对于吃货来说,过年最幸福的事就原创 2014-08-20 01:02:53 · 900 阅读 · 0 评论 -
hdu 1799 循环多少次?
hdu 1799 循环多少次?Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2816 Accepted Submission(s): 1019Problem Description 我们知道,在编程中,我们原创 2014-07-31 22:56:20 · 589 阅读 · 0 评论 -
hdu 2084 数塔
hdu 2084 数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 21644 Accepted Submission(s): 13032Problem Description在讲述DP算法的时候,一原创 2014-08-04 22:53:13 · 731 阅读 · 0 评论 -
Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 141904 Accepted Submission(s): 33027Problem DescriptionGiven a sequence a[1]原创 2014-07-22 16:19:37 · 610 阅读 · 0 评论 -
聪明的kk 【DP】
聪明的kk时间限制:1000 ms | 内存限制:65535 KB描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独特而雄伟的自原创 2015-03-19 23:36:08 · 604 阅读 · 0 评论