区间dp
junior19
abcde
展开
-
CF607B: Zuma(区间dp)
B. Zuma time limit per test 2 seconds memory limit per test 512 megabytes input standard input output standard output Genos recently installed the game Zuma on his phone原创 2017-01-16 14:16:28 · 362 阅读 · 0 评论 -
HDU1584:蜘蛛牌(区间dp)
蜘蛛牌是windows xp操作系统自带的一款纸牌游戏,游戏规则是这样的:只能将牌拖到比她大一的牌上面(A最小,K最大),如果拖动的牌上有按顺序排好的牌时,那么这些牌也跟着一起移动,游戏的目的是将所有的牌按同一花色从小到大排好,为了简单起见,我们的游戏只有同一花色的10张牌,从A到10,且随机的在一行上展开,编号从1到10,把第i号上的牌移到第j号牌上,移动距离为abs(i-j),现在你要做的是求原创 2017-08-07 15:49:09 · 270 阅读 · 0 评论 -
CF245H:Queries for Number of Palindromes(dp & 区间回文串数量)
H. Queries for Number of Palindromes time limit per test 5 seconds memory limit per test 256 megabytes input standard input output standard output You've got a string s原创 2017-08-09 23:27:31 · 374 阅读 · 0 评论 -
CFgym:Outer space invaders(区间dp)
题意:N个飞船,分别需要在时间[ai,bi]内打它下来,距离你di,每次发射武器消耗的能量为di,问将所有飞船打下来消耗的最小能量。 思路:建立坐标轴,横轴为时间,纵轴为距离,跟那个用最少直线穿过所有线段一样,从距离最远的线段开始考虑就行,dp[i][j]表示消灭完全包含在i,j里的飞船消耗的最少能量,dp[i][j] = min(dp[i][k-1]+dp[k+1][j]+h[t]),t为当前原创 2017-07-19 21:02:53 · 390 阅读 · 0 评论 -
HZAU1098: Yifan and War3(区间dp)
1098: Yifan and War3 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 622 Solved: 20 [Submit][Status][Web Board] Description As we all know, There is a hero called Priestess of the Moon原创 2016-12-20 10:58:00 · 507 阅读 · 0 评论 -
NYOJ737:石子合并(一)(区间dp入门)
石子合并(一) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。 输入有多组测试数据,输入到文件结束。 每组测试数据第一行有一个整原创 2016-12-20 13:47:31 · 275 阅读 · 0 评论 -
NYOJ15:括号匹配(二)(区间dp)
括号匹配(二) 时间限制:1000 ms | 内存限制:65535 KB 难度:6 描述给你一个字符串,里面只包含"(",")","[","]"四种符号,请问你需要至少添加多少个括号才能使这些括号匹配起来。 如: []是匹配的 ([])[]是匹配的 ((]是不匹配的 ([)]是不匹配的 输入第一行输入一个正整数N,表示测试数据组数(N 每组测试数原创 2016-12-20 17:32:37 · 308 阅读 · 0 评论 -
NYOJ746:整数划分(四)(区间dp)
整数划分(四) 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n原创 2016-12-21 00:47:41 · 375 阅读 · 0 评论 -
LightOJ1422: Halloween Costumes(区间dp)
Halloween Costumes Gappu has a very busy weekend ahead of him. Because, next weekend is Halloween, and he is planning to attend as many parties as he can. Since it's Halloween, these parties are原创 2016-12-21 19:29:02 · 291 阅读 · 0 评论 -
HDU2476:String painter(区间dp)
原文地址:http://blog.csdn.net/a601025382s/article/details/12379565 原文作者:knownothing String painter Time Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Sub转载 2016-12-22 14:04:38 · 296 阅读 · 0 评论 -
POJ1651:Multiplication Puzzle(区间dp)
Multiplication Puzzle Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 9419 Accepted: 5850 Description The multiplication puzzle is played with a row of car原创 2016-12-24 00:13:23 · 258 阅读 · 0 评论 -
BZOJ1055:玩具取名(区间dp)
1055: [HAOI2008]玩具取名 Time Limit: 10 Sec Memory Limit: 162 MB Submit: 2156 Solved: 1261 [Submit][Status][Discuss] Description 某人有一套玩具,并想法给玩具命名。首先他选择WING四个字母中的任意一个字母作为玩具的基本名字。然后 他会根据自己的喜好,将名原创 2017-12-04 22:47:56 · 324 阅读 · 0 评论