![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
zxiaopp
这个作者很懒,什么都没留下…
展开
-
3466 Proud Merchants
Proud MerchantsTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 3146 Accepted Submission(s): 1298Problem DescriptionRecently,原创 2015-04-22 23:25:42 · 325 阅读 · 0 评论 -
11059 - Maximum Product
Given a sequence of integers S = {S1, S2, . . . , Sn}, you should determine what is the value of themaximum positive product involving consecutive terms of S. If you cannot find a positive sequen原创 2015-08-28 09:00:50 · 394 阅读 · 0 评论 -
hiho一下 第六十周 String Matching Content Length
题目1 : 时间限制:10000ms单点时限:1000ms内存限制:256MB描述We define the matching contents in the strings of strA and strB as common substrings of the two strings. There are two ad原创 2015-08-27 16:29:39 · 498 阅读 · 0 评论 -
1159 Common Subsequence
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 26383 Accepted Submission(s): 11720Problem DescriptionA sub原创 2015-04-24 08:56:58 · 362 阅读 · 0 评论 -
单调递增子序列(优化)
#include#include#includeusing namespace std;int data[100010];int main(){ int n; while(scanf("%d", &n) != EOF) { int res = 1; for(int i = 0; i < n; i++) { scanf("%d", &data[i]); in原创 2015-05-31 21:10:21 · 402 阅读 · 0 评论 -
1087Super Jumping! Jumping! Jumping!
Super Jumping! Jumping! Jumping!Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 25894 Accepted Submission(s): 11466Problem Descri原创 2015-05-07 22:41:36 · 416 阅读 · 0 评论 -
数塔--免费馅饼
数塔问题采用动态规划从塔底到塔顶递推数塔Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 26150 Accepted Submission(s): 15766Problem Description原创 2015-05-05 10:14:34 · 404 阅读 · 0 评论 -
1078FatMouse and Cheese
FatMouse and CheeseTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5669 Accepted Submission(s): 2302Problem DescriptionFatMou原创 2015-05-01 11:43:10 · 457 阅读 · 0 评论 -
2830 Matrix Swapping II
Matrix Swapping IITime Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1396 Accepted Submission(s): 924Problem DescriptionGiven an原创 2015-04-27 15:14:53 · 518 阅读 · 1 评论 -
1069 Monkey and Banana
Monkey and BananaTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8843 Accepted Submission(s): 4560Problem DescriptionA group原创 2015-04-24 22:56:12 · 495 阅读 · 0 评论 -
1003 Max Sum
Max SumTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 166919 Accepted Submission(s): 38960Problem DescriptionGiven a sequence a[1],a[2],原创 2015-04-20 22:46:59 · 314 阅读 · 0 评论 -
1257 最少拦截系统
最少拦截系统Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23620 Accepted Submission(s): 9277Problem Description某国为了防御敌国的导弹袭击,发展出一原创 2015-04-24 15:00:40 · 334 阅读 · 0 评论 -
单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2015-04-24 13:49:32 · 312 阅读 · 0 评论 -
1559 最大子矩阵
最大子矩阵Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3376 Accepted Submission(s): 1712Problem Description给你一个m×n的整数矩阵,在上面找一原创 2015-04-23 23:27:53 · 425 阅读 · 0 评论 -
HD1422重温世界杯
重温世界杯Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5263 Accepted Submission(s): 1808Problem Description世界杯结束了,意大利人连本带利的收回了法原创 2015-05-31 23:13:21 · 582 阅读 · 0 评论