区间DP
文章平均质量分 82
笑着走完自己的路
这个作者很懒,什么都没留下…
展开
-
小胖的疑惑 【整数划分 区间DP】
小胖的疑惑题目描述小胖同学 同学是数学优等生,在高中一个年段中数学总是考第一,枫少同学作为万年老二想要超过他,于是枫同学出了道难题给Absolute Error同学,并且跟他约定了如果Absolute Error做的出来他就转学。这题大概是这样,将整数T分成N份,每份里面必须有数不能空,且不能有相同的分法(不考虑顺序)例如 T=4 N=31 1 2 1 2 1原创 2015-04-21 17:17:51 · 669 阅读 · 0 评论 -
lightoj 1031 - Easy Game 【区间dp】
题目链接:lightoj 1031 - Easy Game1031 - Easy Game PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB You are playing a two player game. Initially there are n intege原创 2016-04-27 13:57:43 · 671 阅读 · 0 评论 -
Codeforces 149D Coloring Brackets 【区间dp】
D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem about a brac原创 2016-01-10 16:59:23 · 1217 阅读 · 0 评论 -
poj 1651 Multiplication Puzzle 【区间dp】
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7926 Accepted: 4892DescriptionThe multiplication puzzle is played with a row of c原创 2015-12-24 22:30:21 · 357 阅读 · 0 评论 -
hdoj 2476 String painter 【区间dp】
String painterTime Limit: 5000/2000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2624 Accepted Submission(s): 1188Problem DescriptionThere are t原创 2015-12-24 22:30:11 · 573 阅读 · 0 评论 -
poj 1390 Blocks 【区间dp】
BlocksTime Limit: 5000MS Memory Limit: 65536KTotal Submissions: 4747 Accepted: 1932DescriptionSome of you may have played a game called 'Blocks'. There are n bl原创 2016-01-09 02:51:06 · 426 阅读 · 0 评论 -
nyoj 737 石子合并(一) 【区间dp】
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整原创 2016-01-09 02:50:22 · 428 阅读 · 0 评论 -
poj 1191 棋盘分割 【区间dp 记忆化】
棋盘分割Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 13516 Accepted: 4818Description将一个8*8的棋盘进行如下分割:将原棋盘割下一块矩形棋盘并使剩下部分也是矩形,再将剩下的部分继续如此分割,这样割了(n-1)次后,连同原创 2015-11-13 21:58:00 · 529 阅读 · 0 评论 -
zoj 3537 Cake 【凸包 + 区间dp】 【最优三角剖分】
CakeTime Limit: 1 Second Memory Limit: 32768 KBYou want to hold a party. Here's a polygon-shaped cake on the table. You'd like to cut the cake into several triangle-shaped parts for the原创 2015-12-23 12:58:52 · 1670 阅读 · 0 评论 -
zoj 3469 Food Delivery 【区间dp】
题意:饭店要你给N个客户送食物,现在已经给出饭店的位置坐标X和N个客户的位置坐标x[]。已知这N个客户都有一个不开心系数d[],初始为0,以后每分钟会增加b[],直到食物送到为止。你的速度为v^-1每分钟。现在为了获得最大收益,你必须保证这N个客户的d[]之和最小。问你最小的d[]之和。思路:设置dp[i][j]为区间[i, j]的最优解首先可以用一个相当暴力的方案——枚举区间[i原创 2015-12-22 15:36:54 · 419 阅读 · 0 评论 -
hdoj 4283 You Are the One 【区间dp】
You Are the OneTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2600 Accepted Submission(s): 1198Problem Description The TV s原创 2015-12-21 10:59:23 · 539 阅读 · 0 评论 -
hdoj 5115 Dire Wolf 【区间dp 暴力】
Dire WolfTime Limit: 5000/5000 MS (Java/Others) Memory Limit: 512000/512000 K (Java/Others)Total Submission(s): 1262 Accepted Submission(s): 713Problem DescriptionDire wolves, al原创 2015-12-20 18:01:38 · 561 阅读 · 0 评论 -
poj 3280 Cheapest Palindrome 【区间dp】
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 7344 Accepted: 3545DescriptionKeeping track of all the cows can be a tricky task so原创 2015-12-20 15:36:55 · 663 阅读 · 0 评论 -
Codeforces 607B Zuma 【区间dp】
B. Zumatime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputGenos recently installed the game Zuma on his phone原创 2016-01-03 12:44:31 · 1027 阅读 · 0 评论 -
Codeforces 598E Chocolate Bar 【区间dp + 打表】
E. Chocolate Bartime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputYou have a rectangular chocolate bar consi原创 2015-11-15 18:28:11 · 1122 阅读 · 0 评论 -
poj 2955 Brackets 【区间dp 入门】
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 4789 Accepted: 2546DescriptionWe give the following inductive definition of a “regular brack原创 2015-12-16 21:40:37 · 358 阅读 · 0 评论 -
lightoj 1422 - Halloween Costumes 【区间dp入门】
1422 - Halloween CostumesPDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGappu has a very busy weekend ahead of him. Because, next原创 2015-12-16 21:40:24 · 583 阅读 · 1 评论 -
lightoj 1025 - The Specials Menu 【区间dp】
题目链接:lightoj 1025 - The Specials Menu1025 - The Specials Menu PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Feuzem is an unemployed computer scientist who原创 2016-04-14 21:46:58 · 405 阅读 · 0 评论