DP
文章平均质量分 82
柠檬与茉莉
专注,聚焦。
展开
-
hdu 4970
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4970Killing MonstersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 327 Accepted Sub原创 2014-08-19 20:19:21 · 721 阅读 · 0 评论 -
nyoj 石子归并(1)
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整原创 2014-08-17 14:49:59 · 762 阅读 · 0 评论 -
hdu 2059(龟兔赛跑 dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2059龟兔赛跑Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 11256 Accepted Submission(s):原创 2014-08-30 11:48:46 · 905 阅读 · 0 评论 -
hdu 1227(经典dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1227Fast FoodTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2165 Accepted Submission(原创 2014-09-26 12:18:02 · 1092 阅读 · 0 评论 -
hdu 4815(dp)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4815原创 2014-10-08 16:56:45 · 684 阅读 · 0 评论 -
hdu 5155(DP)
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=5155Harry And Magic BoxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 273 Accepted Su原创 2015-01-06 20:39:41 · 784 阅读 · 0 评论 -
最长公共上升子序列(LCIS)问题的O(n^2)解法
J - 病毒Time Limit:3000MS Memory Limit:131072KB 64bit IO Format:%lld & %lluSubmit Status Practice CSU 1120Appoint description: System Crawler (2015-01-04)Description原创 2015-01-05 13:43:08 · 1670 阅读 · 0 评论 -
hdu 4323 Magic Number( DP )
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4323Magic NumberTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1728 Accepted Submissi原创 2015-01-26 11:48:33 · 657 阅读 · 0 评论 -
hdu 5119 dP
E - Happy Matt FriendsTime Limit:6000MS Memory Limit:510000KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5119DescriptionMatt has N friends. They are playing原创 2015-03-16 10:55:38 · 1073 阅读 · 0 评论 -
区间dp 括号匹配 nyoj 15
题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=15括号匹配(二)时间限制:1000 ms | 内存限制:65535 KB难度:6描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。如:[]是匹配的(原创 2014-08-17 12:15:24 · 802 阅读 · 0 评论 -
hdu 1559最大子矩阵
一直很少练dp~这几天再学学~~在本题中:a[i][j]的值表示左上角为(1,1)右下角为(i,j)的矩阵的所有元素之和~给你一个m×n的整数矩阵,在上面找一个x×y的子矩阵,使子矩阵中所有元素的和最大。 Input输入数据的第一行为一个正整数T,表示有T组测试数据。每一组测试数据的第一行为四个正整数m,n,x,y(0 Output对于每组数据,输出一个原创 2014-08-16 13:31:04 · 845 阅读 · 0 评论 -
hdu 1081最大子矩阵的和DP
To The MaxTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 8210 Accepted Submission(s): 3991Problem DescriptionGiven a two-dimensi原创 2014-08-16 15:58:23 · 679 阅读 · 0 评论 -
hdu 3392(滚动数组优化dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3392PieTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 793 Accepted Submission(s): 214原创 2014-08-22 10:43:08 · 1427 阅读 · 0 评论 -
hdu 1158(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1158Employment PlanningTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 3654 Accepted S原创 2014-08-25 10:05:48 · 781 阅读 · 0 评论 -
hdu 3555(数位dp 入门)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=3555BombTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others)Total Submission(s): 7716 Accepted Submission(s):原创 2014-08-25 16:15:09 · 890 阅读 · 0 评论 -
hdu 1159(最长公共子序列)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1159Common SubsequenceTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 23712 Accepted S原创 2014-08-27 19:23:45 · 696 阅读 · 0 评论 -
hdu 4826(dp)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=4826LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 337 Accepted Submission(s原创 2014-09-22 18:14:16 · 676 阅读 · 0 评论 -
hdu 1058(dp)
题目:http://acm.hdu.edu.cn/showproblem.php?pid=1058Humble NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 17418 Accepted Submiss原创 2014-08-28 18:34:43 · 598 阅读 · 0 评论 -
poj 3903(最长上升子序列 )
题目链接:http://poj.org/problem?id=3903Stock ExchangeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4263 Accepted: 1523DescriptionThe world financi原创 2014-08-28 15:46:14 · 1575 阅读 · 0 评论 -
hdu 1025(DP)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1025Constructing Roads In JGShining's KingdomTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(原创 2014-08-28 16:23:27 · 768 阅读 · 0 评论 -
hdu 5067
H - Harry And Dig MachineTime Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64uSubmit Status Practice HDU 5067Appoint description: System Crawler (2015-03-11)原创 2015-03-16 20:06:51 · 530 阅读 · 0 评论