【动态规划】
阿金在森林
这个作者很懒,什么都没留下…
展开
-
HDOJ 2084 数塔(动规)(水)
数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 27953 Accepted Submission(s): 16803 Problem Description 在讲述DP算法的时候,一个经典的例子就是数塔问题,原创 2015-08-07 20:31:15 · 327 阅读 · 0 评论 -
HDU 1176 免费馅饼(动规)
免费馅饼 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 37993 Accepted Submission(s): 12985 Problem Description 都说天上不会掉馅饼,但有一天gameb原创 2016-04-16 19:27:24 · 236 阅读 · 0 评论 -
NYOJ 17 单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 2016-03-10 18:37:18 · 273 阅读 · 0 评论 -
HDOJ 1003 Max Sum(动态规划)
Max Sum Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 176237 Accepted Submission(s): 41047 Problem Description Given a sequence a[原创 2015-07-23 17:56:07 · 475 阅读 · 0 评论 -
HDOJ 1231 最大连续子序列(动态规划)
最大连续子序列 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 22869 Accepted Submission(s): 10149 Problem Description 给定K个整数的序列{ N1, N2, .原创 2015-07-23 16:30:55 · 382 阅读 · 0 评论 -
HDOJ 3420 Bus Fair(动规)
Bus Fair Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 899 Accepted Submission(s): 443 Problem Description You are now in Foolish原创 2015-07-30 16:19:46 · 379 阅读 · 0 评论 -
NYOJ 36 最长公共子序列
最长公共子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 咱们就不拐弯抹角了,如题,需要你做的就是写一个程序,得出最长公共子序列。 tip:最长公共子序列也称作最长公共子串(不要求连续),英文缩写为LCS(Longest Common Subsequence)。其定义是,一个序列 S ,如果分别是两个或多个已知序列的子序列,且是所有符合此条件序列中最原创 2015-07-17 19:18:58 · 322 阅读 · 0 评论 -
NYOJ 325 zb的生日
zb的生日 时间限制:3000 ms | 内存限制:65535 KB 难度:2 描述 今天是阴历七月初五,acm队员zb的生日。zb正在和C小加、never在武汉集训。他想给这两位兄弟买点什么庆祝生日,经过调查,zb发现C小加和never都很喜欢吃西瓜,而且一吃就是一堆的那种,zb立刻下定决心买了一堆西瓜。当他准备把西瓜送给C小加和never的时候,遇到了一个难题,never和C小加原创 2015-07-16 16:56:00 · 352 阅读 · 0 评论 -
NYOJ 252 01串
01串 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。 注:01串的长度为2时,有3种:00,01,10。 输入第一行有一个整数n(0 随后有n行,每行有一个整数m(2输出输出不含有“11”子串的这种长度的01串共有多少原创 2015-07-16 20:39:07 · 294 阅读 · 0 评论 -
NYOJ 269 VF
VF 时间限制:1000 ms | 内存限制:65535 KB 难度:2 描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how ca原创 2015-07-17 09:33:13 · 431 阅读 · 0 评论 -
NYOJ 79 拦截导弹
拦截导弹 时间限制:3000 ms | 内存限制:65535 KB 难度:3 描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。 输入第一行输入测试数据组原创 2015-07-25 21:22:06 · 372 阅读 · 0 评论 -
NYOJ 613 免费馅饼
免费馅饼 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不 掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只原创 2016-04-29 17:33:20 · 283 阅读 · 0 评论