。。。DP - 随笔分类(第3页) - handsomecui

又见拦截导弹(LIS)

摘要：又见拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3描述大家对拦截导弹那个题目应该比较熟悉了，我再叙述一下题意：某国为了防御敌国的导弹袭击，新研制出来一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能超过前一发的高度... 阅读全文

posted @ 2015-11-16 13:35 handsomecui 阅读(304) 评论(0) 推荐(0)

飞翔（LIS变形）

摘要：飞翔时间限制：3000 ms | 内存限制：65535 KB难度：4描述鹰最骄傲的就是翱翔，但是鹰们互相都很嫉妒别的鹰比自己飞的快，更嫉妒其他的鹰比自己飞行的有技巧。于是，他们决定举办一场比赛，比赛的地方将在一个迷宫之中。这些鹰的起始点被设在一个N*M矩阵的左下角map[1，1]的左下角。终点被设定... 阅读全文

posted @ 2015-11-15 21:20 handsomecui 阅读(289) 评论(0) 推荐(0)

Worm

摘要：WormTime Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3407Accepted Submission(s): 2194Problem Descri... 阅读全文

posted @ 2015-11-14 21:28 handsomecui 阅读(351) 评论(0) 推荐(0)

Happy Matt Friends(dp)

摘要：Happy Matt FriendsTime Limit: 6000/6000 MS (Java/Others)Memory Limit: 510000/510000 K (Java/Others)Total Submission(s): 1810Accepted Submission(s): 71... 阅读全文

posted @ 2015-10-23 17:56 handsomecui 阅读(428) 评论(0) 推荐(1)

最大子矩阵(矩阵压缩)

摘要：最大子矩阵Time Limit : 30000/10000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Problem Descrip... 阅读全文

posted @ 2015-10-16 13:41 handsomecui 阅读(361) 评论(0) 推荐(0)

To the Max(矩阵压缩)

摘要：To the MaxTime Limit : 2000/1000ms (Java/Other) Memory Limit : 20000/10000K (Java/Other)Total Submission(s) : 2 Accepted Submission(s) : 2Problem Desc... 阅读全文

posted @ 2015-10-16 13:39 handsomecui 阅读(243) 评论(0) 推荐(0)

龟兔赛跑(DP)

摘要：龟兔赛跑Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13914Accepted Submission(s): 5178Problem Descr... 阅读全文

posted @ 2015-10-15 13:06 handsomecui 阅读(390) 评论(0) 推荐(0)

反恐训练营(LCS)

摘要：反恐训练营Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3450Accepted Submission(s): 802Problem Descri... 阅读全文

posted @ 2015-09-12 15:44 handsomecui 阅读(1358) 评论(0) 推荐(0)

Advanced Fruits(好题，LCS的模拟)

摘要：Advanced FruitsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2052Accepted Submission(s): 1053Spe... 阅读全文

posted @ 2015-08-13 09:43 handsomecui 阅读(599) 评论(0) 推荐(0)

Palindrome

摘要：PalindromeTime Limit : 4000/2000ms (Java/Other)Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 88Accepted Submission(s) : 30Problem Desc... 阅读全文

posted @ 2015-08-10 21:52 handsomecui 阅读(582) 评论(0) 推荐(0)

括号匹配（二）（动态规划）

摘要：括号匹配（二）时间限制：1000 ms | 内存限制：65535 KB 难度：6描述给你一个字符串，里面只包含"(",")","[","]"四种符号，请问你需要至少添加多少个括号才能使这些括号匹配起来。如：[]是匹配的([])[]是匹配的((]是不匹配的([)]是不匹配的输入第一行输入一个正整数N，... 阅读全文

posted @ 2015-08-10 19:11 handsomecui 阅读(1381) 评论(0) 推荐(0)

搬寝室（动态规划）

摘要：搬寝室Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 21365Accepted Submission(s): 7266Problem Descri... 阅读全文

posted @ 2015-08-10 17:15 handsomecui 阅读(454) 评论(0) 推荐(0)

奇妙的算法之LCS妙解

摘要：LCS算法妙解 LCS问题简述：最长公共子序列一个数列 S，如果分别是两个或多个已知数列的子序列，且是所有符合此条件序列中最长的，则S 称为已知序列的最长公共子序列。 LCS问题的分支：最长公共子串与最长公共子序列子串（Substring）是串的一个连续的部分，子序列（Subsequence）则阅读全文

posted @ 2015-08-10 11:16 handsomecui 阅读(14727) 评论(0) 推荐(1)

Common Subsequence(lcs)

摘要：Common SubsequenceTime Limit: 1000MSMemory Limit: 10000KTotal Submissions: 43194Accepted: 17514DescriptionA subsequence of a given sequence is the giv... 阅读全文

posted @ 2015-08-10 10:56 handsomecui 阅读(282) 评论(0) 推荐(0)

心急的C小加（两种解法）

摘要：心急的C小加时间限制：1000ms | 内存限制：65535KB难度：4描述C小加有一些木棒，它们的长度和质量都已经知道，需要一个机器处理这些木棒，机器开启的时候需要耗费一个单位的时间，如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒，那么将不会耗费时间，否则需要消耗一个单位的时间。因为急... 阅读全文

posted @ 2015-06-05 00:07 handsomecui 阅读(353) 评论(0) 推荐(0)

蚂蚁的难题(二)首尾相连数组的最大子数组和（DP）

摘要：蚂蚁的难题(二)时间限制：1000 ms | 内存限制：65535 KB 难度：3描述下雨了，下雨了，蚂蚁搬家了。已知有n种食材需要搬走，这些食材从1到n依次排成了一个圈。小蚂蚁对每种食材都有一个喜爱程度值Vi，当然，如果Vi小于0的时候，表示蚂蚁讨厌这种食材。因为马上就要下雨了，所以蚂蚁只能搬一... 阅读全文

posted @ 2015-05-28 13:57 handsomecui 阅读(325) 评论(0) 推荐(0)

单调递增最长子序列（动态规划）

摘要：单调递增最长子序列时间限制：3000 ms | 内存限制：65535 KB 难度：4描述求一个字符串的最长递增子序列的长度如：dabdbf最长递增子序列就是abdf，长度为4输入第一行一个整数0 2 #include 3 int main(){char s[10010],dp[10010],maxl... 阅读全文

posted @ 2015-05-27 15:10 handsomecui 阅读(778) 评论(0) 推荐(0)

拦截导弹（动态规划）

摘要：拦截导弹时间限制：3000 ms | 内存限制：65535 KB 难度：3描述某国为了防御敌国的导弹袭击，发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷：虽然它的第一发炮弹能够到达任意的高度，但是以后每一发炮弹都不能高于等于前一发的高度。某天，雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段... 阅读全文

posted @ 2015-05-26 23:29 handsomecui 阅读(761) 评论(0) 推荐(0)

免费馅饼（动态规划）

摘要：wa十多次找不出来错误，贴下吊人代码算了。。。免费馅饼时间限制：1000 ms | 内存限制：65535 KB 难度：3 阅读全文

posted @ 2015-05-26 13:14 handsomecui 阅读(1026) 评论(0) 推荐(0)

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 f... 阅读全文

posted @ 2015-05-25 23:16 handsomecui 阅读(762) 评论(0) 推荐(0)

handsomecui

随笔分类 - 。。。DP

公告