![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
动态规划
zxiaopp
这个作者很懒,什么都没留下…
展开
-
3466 Proud Merchants
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Total Submission(s): 3146 Accepted Submission(s): 1298 Problem Description Recently,原创 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 the maximum positive product involving consecutive terms of S. If you cannot find a positive sequen原创 2015-08-28 09:00:50 · 395 阅读 · 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 · 500 阅读 · 0 评论 -
1159 Common Subsequence
Common Subsequence Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 26383 Accepted Submission(s): 11720 Problem Description A sub原创 2015-04-24 08:56:58 · 362 阅读 · 0 评论 -
单调递增子序列(优化)
#include #include #include using 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): 11466 Problem 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): 15766 Problem Description原创 2015-05-05 10:14:34 · 404 阅读 · 0 评论 -
1078FatMouse and Cheese
FatMouse and Cheese Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5669 Accepted Submission(s): 2302 Problem Description FatMou原创 2015-05-01 11:43:10 · 458 阅读 · 0 评论 -
2830 Matrix Swapping II
Matrix Swapping II Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1396 Accepted Submission(s): 924 Problem Description Given an原创 2015-04-27 15:14:53 · 519 阅读 · 1 评论 -
1069 Monkey and Banana
Monkey and Banana Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 8843 Accepted Submission(s): 4560 Problem Description A group原创 2015-04-24 22:56:12 · 496 阅读 · 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): 38960 Problem 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): 9277 Problem Description 某国为了防御敌国的导弹袭击,发展出一原创 2015-04-24 15:00:40 · 334 阅读 · 0 评论 -
单调递增最长子序列
单调递增最长子序列 时间限制:3000 ms | 内存限制:65535 KB 难度:4 描述求一个字符串的最长递增子序列的长度 如:dabdbf最长递增子序列就是abdf,长度为4 输入第一行一个整数0 随后的n行,每行有一个字符串,该字符串的长度不会超过10000 输出输出字符串的最长递增子序列的长度 样例输入 3 aaa ababc abklm原创 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): 1712 Problem 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): 1808 Problem Description 世界杯结束了,意大利人连本带利的收回了法原创 2015-05-31 23:13:21 · 585 阅读 · 0 评论