动态规划(dp好烧脑)
寒萧北决风
越努力越幸运!
展开
-
区间dp
例题:石子归并。 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,并将新的一堆石子数记为该次合并的得分。 给组测试数据 输入 4 表示有4堆石子 4 4 5 9 表示每堆石子的个数 输出 54 表示最大的得分 分析:主要思想就是一转载 2017-05-03 15:26:29 · 217 阅读 · 0 评论 -
杭电acm 2089不要62(数位dp)
不要62Time Limit : 1000/1000ms (Java/Other) Memory Limit : 32768/32768K (Java/Other)Total Submission(s) : 1 Accepted Submission(s) : 1Font: Times New Roman | Verdana | GeorgiaFont Si原创 2017-08-01 14:17:02 · 345 阅读 · 0 评论 -
杭电 4734F(x)(数位dp)
F(x)Time Limit: 1000/500 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5775 Accepted Submission(s): 2184Problem DescriptionFor a decimal number x原创 2017-08-01 17:11:07 · 263 阅读 · 0 评论 -
POJ 3252Round Numbers(数位dp)
Round NumbersTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13786 Accepted: 5421DescriptionThe cows, as you know, have no fingers or thumbs and thus ar原创 2017-08-01 17:13:09 · 249 阅读 · 0 评论 -
杭电acm 4824Disk Schedule
Disk ScheduleTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 668 Accepted Submission(s): 283Problem Description有很多从磁盘读取数据的需求,原创 2017-07-24 14:26:23 · 290 阅读 · 0 评论 -
杭电acm 4540威威猫系列故事——打地鼠
威威猫系列故事——打地鼠Time Limit: 300/100 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 3696 Accepted Submission(s): 1792Problem Description 威威猫最近不务正业,每天沉原创 2017-07-24 15:00:24 · 491 阅读 · 0 评论 -
HDU 4765 Tsp 2013长春网络赛G题 DP
第一次看这个题的时候,没有完全的弄清楚给出的三个条件,导致理解出现偏差,之后又重新理了一下题意,终于搞清楚它的意思。题意:卡车司机要送n件货物,从i+点收货,送到i-点,卡车就是一个栈,后收的货物要先送。重点就是这3句话+Mo cannot visit any location more than once.- Mo can't Go to location j原创 2017-07-24 15:21:02 · 380 阅读 · 0 评论 -
HDU 4826Labyrinth(dp)
LabyrinthTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1445 Accepted Submission(s): 615Problem Description度度熊是一只喜欢探险的熊,一次偶然原创 2017-08-16 11:39:28 · 264 阅读 · 1 评论 -
hdu 6083度度熊的午饭时光(DP+输出路径)
度度熊的午饭时光Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 398 Accepted Submission(s): 144Problem Description度度熊最期待每天的午饭时光,因为早饭菜原创 2017-08-16 14:46:14 · 316 阅读 · 0 评论 -
杭电acm 4455(dp)
SubstringsTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3320 Accepted Submission(s): 1024Problem DescriptionXXX has an arr原创 2017-08-10 22:01:55 · 650 阅读 · 0 评论 -
杭电acm 1159Common Subsequence(字符串处理+dp)
Common SubsequenceTime Limit : 2000/1000ms (Java/Other) Memory Limit : 65536/32768K (Java/Other)Total Submission(s) : 3 Accepted Submission(s) : 1Font: Times New Roman | Verdana | Geor原创 2017-07-27 16:51:30 · 431 阅读 · 0 评论 -
HDU 4722Good Numbers(数位dp)
Good NumbersTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 5241 Accepted Submission(s): 1658Problem DescriptionIf we sum up原创 2017-08-27 20:36:49 · 249 阅读 · 0 评论 -
杭电acm 1171Big Event in HDU(0-1背包)
Big Event in HDUTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 42851 Accepted Submission(s): 14718Problem DescriptionNowada原创 2017-07-30 23:40:45 · 249 阅读 · 0 评论 -
51 nod 1183 编辑距离(动态规划)
1183 编辑距离编辑距离,又称Levenshtein距离(也叫做Edit Distance),是指两个字串之间,由一个转成另一个所需的最少编辑操作次数。许可的编辑操作包括将一个字符替换成另一个字符,插入一个字符,删除一个字符。例如将kitten一字转成sitting:sitten (k->s)sittin (e->i)sitting (->g)所以kitten原创 2017-07-18 16:05:44 · 264 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—B
Problem B: qwb与矩阵Time Limit: 2 Sec Memory Limit: 128 MBSubmit: 1189 Solved: 250[Submit][Status][Web Board]Description做完了辣么多的数学题,qwb好好睡了一觉。但是他做了一个梦:有一个n*m的矩阵,qwb在这个矩阵的左上角(1,1),终原创 2017-06-05 19:45:38 · 281 阅读 · 0 评论 -
杭电acm1231最大连续子序列(动态规划)
最大连续子序列Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 32700 Accepted Submission(s): 14705Problem Description给定K个整数的序列{ N1, N原创 2017-06-18 19:26:27 · 341 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—L
题目链接:http://115.231.222.240:8081/JudgeOnline/problem.php?cid=1005&pid=11 —————————————————————————————————————————— Problem L: qwb与整数对 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 171 Solved原创 2017-06-20 11:29:20 · 1319 阅读 · 0 评论 -
2017年第0届浙江工业大学之江学院程序设计竞赛决赛—M
Problem M: qwb与二叉树Time Limit: 1 Sec Memory Limit: 128 MBSubmit: 105 Solved: 16[Submit][Status][Web Board]Description某一天,qwb正在上数据结构课。老师在讲台上面讲着二叉树,qwb在下面发着呆。突然qwb想到一个问题:对于一棵n个无编号节点,m原创 2017-06-20 11:32:01 · 1866 阅读 · 0 评论 -
A序列“盛大游戏杯”第15届上海大学程序设计联赛夏季赛暨上海高校金马五校赛
A序列发布时间: 2017年7月9日 20:20 最后更新: 2017年7月10日 21:11 时间限制: 1000ms 内存限制: 128M描述如果一个序列有奇数个正整数组成,不妨令此序列为a1,a2,a3,...,a2∗k+1(0=k),并且a1,a2...ak+1是一个严格递增的序列,ak+1,ak+2,...,a2∗k+1,是一个严格递减的序列,则称此序原创 2017-07-11 11:20:34 · 310 阅读 · 0 评论 -
POJ 2342Anniversary party(树形dp)
Anniversary partyTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 8526 Accepted: 4909DescriptionThere is going to be a party to celebrate the 80-th Anniv原创 2017-07-06 11:14:08 · 210 阅读 · 0 评论 -
杭电acm 1520 Anniversary party(树形dp)
Anniversary partyTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 11258 Accepted Submission(s): 4641Problem DescriptionThere i原创 2017-07-06 16:19:32 · 285 阅读 · 0 评论 -
南阳理工acm 995硬币找零(完全背包)
硬币找零时间限制:1000 ms | 内存限制:65535 KB难度:3描述在现实生活中,我们经常遇到硬币找零的问题,例如,在发工资时,财务人员就需要计算最少的找零硬币数,以便他们能从银行拿回最少的硬币数,并保证能用这些硬币发工资。我们应该注意到,人民币的硬币系统是 100,50,20,10,5,2,1,0.5,0.2,0.1,0.05,0.02,0.01 元,原创 2017-07-08 17:14:49 · 675 阅读 · 0 评论 -
南阳理工acm 1070诡异的电梯【Ⅰ】(动态规划)
诡异的电梯【Ⅰ】时间限制:1000 ms | 内存限制:65535 KB难度:3描述新的宿舍楼有 N(1≤N≤100000) 层 and M(1≤M≤100000)个学生. 在新的宿舍楼里, 为了节约学生的时间也为了鼓励学生锻炼身体, 所以规定该宿舍楼里的电梯在相邻的两层之间是不会连续停下(即,如果在第2层停下就不能在第3层停下。).所以,如果有学生在相邻的两层之间原创 2017-07-08 22:30:12 · 591 阅读 · 0 评论 -
南阳理工acm 311完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行: N原创 2017-07-08 23:04:44 · 324 阅读 · 0 评论 -
杭电acm4562守护雅典娜 (dp+圆)
守护雅典娜Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total Submission(s): 712 Accepted Submission(s): 235Problem Description许多塔防游戏都是以经典的“守护雅典娜”为原型原创 2017-07-30 15:11:22 · 350 阅读 · 0 评论 -
HDU 6197array array array(简单dp)
array array arrayTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 341 Accepted Submission(s): 214Problem DescriptionOne day, K原创 2017-09-11 18:23:16 · 251 阅读 · 0 评论