随笔分类 -  。。。DP

上一页 1 2 3 4 下一页
棋盘分割(记忆化搜索)
摘要：棋盘分割 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 501 Accepted Submission(s): 248 Problem Des 阅读全文
posted @ 2016-02-22 16:24 handsomecui 阅读(1120) 评论(0) 推荐(0)
MAX Average Problem（斜率优化dp）
摘要：MAX Average Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 7574 Accepted Submission(s): 阅读全文
posted @ 2016-02-21 23:08 handsomecui 阅读(396) 评论(0) 推荐(0)
Matrix Swapping II（求矩阵最大面积，dp）
摘要：Matrix Swapping II Time Limit: 9000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 1543 Accepted Submission(s): 阅读全文
posted @ 2016-02-21 16:35 handsomecui 阅读(518) 评论(0) 推荐(0)
Pie（求最小身高差，dp）
摘要：Pie Time Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 895 Accepted Submission(s): 246 Problem Desc 阅读全文
posted @ 2016-02-21 11:55 handsomecui 阅读(334) 评论(0) 推荐(0)
Matrix（多线程dp）
摘要：Matrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2153 Accepted Submission(s): 1135 Problem 阅读全文
posted @ 2016-02-21 10:21 handsomecui 阅读(512) 评论(0) 推荐(0)
Largest Submatrix（动态规划）
摘要：Largest Submatrix Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 2018 Accepted Submission(s): 9 阅读全文
posted @ 2016-02-20 22:45 handsomecui 阅读(648) 评论(0) 推荐(0)
City Game（动态规划）
摘要：City Game Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 5984 Accepted Submission(s): 2569 Prob 阅读全文
posted @ 2016-02-20 19:06 handsomecui 阅读(548) 评论(0) 推荐(0)
Largest Rectangle in a Histogram（最大矩形面积，动态规划思想）
摘要：Largest Rectangle in a Histogram Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 15013 Accepted 阅读全文
posted @ 2016-02-20 17:48 handsomecui 阅读(1058) 评论(1) 推荐(0)
How many ways（记忆化搜索）
摘要：How many ways Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 4275 Accepted Submission(s): 2499 阅读全文
posted @ 2016-02-20 17:05 handsomecui 阅读(557) 评论(0) 推荐(0)
How to Type(dp)
摘要：How to Type Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 5305 Accepted Submission(s): 2382 Pr 阅读全文
posted @ 2016-02-20 15:12 handsomecui 阅读(317) 评论(0) 推荐(0)
蓝桥杯 历届试题 最大子阵
摘要：历届试题 最大子阵 时间限制：1.0s 内存限制：256.0MB问题描述 给定一个n*m的矩阵A，求A中的一个非空子矩阵，使这个子矩阵中的元素和最大。 其中，A的子矩阵指在A中行和列均连续的一块。输入格式 输入的第一行包含两个整数n, m，分别表示矩阵A的行数和列数。 接下来n行，每行m... 阅读全文
posted @ 2016-01-11 18:28 handsomecui 阅读(2060) 评论(0) 推荐(0)
第七届河南省赛10403: D.山区修路（dp）
摘要：10403: D.山区修路Time Limit:2 SecMemory Limit:128 MB Submit:69Solved:23 [Submit][Status][Web Board]Description某山区的孩子们上学必须经过一条凹凸不平的土路，每当下雨天，孩子们非常艰难。现在村里走出来... 阅读全文
posted @ 2016-01-03 16:34 handsomecui 阅读(580) 评论(0) 推荐(0)
第八届河南省赛G.Interference Signal（dp）
摘要：G.Interference SignalTime Limit:2 SecMemory Limit:128 MB Submit:35Solved:17 [Submit][Status][Web Board]DescriptionDr.Kong’s laboratory monitor some in... 阅读全文
posted @ 2016-01-02 21:27 handsomecui 阅读(291) 评论(0) 推荐(0)
第七届河南省赛H.Rectangles（lis）
摘要：10396: H.RectanglesTime Limit:2 SecMemory Limit:128 MB Submit:229Solved:33 [Submit][Status][Web Board]DescriptionGiven N (4 #include#include#include#i... 阅读全文
posted @ 2016-01-01 19:00 handsomecui 阅读(261) 评论(0) 推荐(0)
Apple Catching(dp)
摘要：Apple CatchingTime Limit:1000MSMemory Limit:65536KTotal Submissions:9831Accepted:4779DescriptionIt is a little known fact that cows love apples. Farme... 阅读全文
posted @ 2015-12-28 13:05 handsomecui 阅读(353) 评论(0) 推荐(0)
Special Subsequence（离散化线段树+dp）
摘要：Special SubsequenceTime Limit: 5 Seconds Memory Limit: 32768 KBThere a sequence S with n integers , and A is a special subsequence that satisfies |Ai-... 阅读全文
posted @ 2015-12-10 22:02 handsomecui 阅读(538) 评论(0) 推荐(0)
UVA-11806 - Cheerleaders(dp+容斥)
摘要：11806 - Cheerleaders In most professional sporting events, cheerleaders play a major role in entertaining the spectato... 阅读全文
posted @ 2015-11-23 11:31 handsomecui 阅读(1050) 评论(0) 推荐(0)
sequence2(高精度dp)
摘要：sequence2Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 220Accepted Submission(s): 90 Problem De... 阅读全文
posted @ 2015-11-22 10:51 handsomecui 阅读(537) 评论(0) 推荐(0)
matrix（dp）
摘要：matrixTime Limit: 6000/3000 MS (Java/Others)Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 91Accepted Submission(s): 62 Problem Descri... 阅读全文
posted @ 2015-11-21 22:12 handsomecui 阅读(329) 评论(0) 推荐(0)
还是回文（dp）
摘要：还是回文时间限制：2000 ms | 内存限制：65535 KB 难度：3描述判断回文串很简单，把字符串变成回文串也不难。现在我们增加点难度，给出一串字符(全部是小写字母)，添加或删除一个字符，都会产生一定的花费。那么，将字符串变成回文串的最小花费是多少呢？输入多组数据第一个有两个数n,m，分别表示... 阅读全文
posted @ 2015-11-16 16:02 handsomecui 阅读(454) 评论(0) 推荐(0)

上一页 1 2 3 4 下一页