区间dp
文章平均质量分 80
键盘里的青春
加油~
展开
-
HDU 5900 QSC and Master (区间DP)
QSC and MasterTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1685 Accepted Submission(s): 642Problem DescriptionEvery scho原创 2017-05-15 00:02:11 · 439 阅读 · 0 评论 -
codevs 3002 石子归并3 (四边形不等式优化dp)
题目描述 Description有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。输入描述 Input Description第一行一个整数n(n第二行n个整数w1,w2...wn (wi 输出描述原创 2017-04-06 13:56:29 · 442 阅读 · 0 评论 -
codevs 3162 抄书问题 (dp+枚举输出位置)
题目描述 Description现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去的时间。输入描述 Input Description第一行两个整数M、K;原创 2017-04-02 17:46:01 · 508 阅读 · 0 评论 -
codevs 1085 数字游戏 (环形区间dp+负数取膜)
题目描述 Description丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。例如,对于下面这圈数字(n=4,m=2)原创 2017-04-02 16:52:09 · 769 阅读 · 0 评论 -
CodeForces - 149D Coloring Brackets 详细题解(递归区间DP+dfs染色,好题)
D. Coloring Bracketstime limit per test2 secondsmemory limit per test256 megabytesinputstandard inputoutputstandard outputOnce Petya read a problem about a brac原创 2017-03-07 16:54:29 · 841 阅读 · 0 评论 -
★HDU 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): 3696 Accepted Submission(s): 1699Problem Description The TV s原创 2017-02-27 16:31:26 · 562 阅读 · 0 评论 -
POJ 1651 Multiplication Puzzle(区间DP)
Multiplication PuzzleTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 9557 Accepted: 5944DescriptionThe multiplication puzzle is played with a row of c原创 2017-02-25 00:03:42 · 504 阅读 · 0 评论 -
POJ 2955 Brackets (区间DP入门)
BracketsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 7208 Accepted: 3861DescriptionWe give the following inductive definition of a “regular brack原创 2017-02-24 13:08:59 · 573 阅读 · 0 评论 -
Light OJ 1025 The Specials Menu 详细题解(回文串的区间DP)
1025 - The Specials Menu PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBFeuzem is an unemployed computer scientist who spends h原创 2017-01-30 01:39:44 · 599 阅读 · 0 评论 -
POJ 3186 Treats for the Cows 详解 (简单区间DP)
Treats for the CowsTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5516 Accepted: 2877DescriptionFJ has purchased N (1 The treats are interesting原创 2017-01-29 01:39:13 · 770 阅读 · 0 评论 -
NYOJ 746 整数划分(四)详解 (区间DP)
整数划分(四)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你能帮帮他吗? 问题是我们经常见到的整数划分,给出两个整数 n , m ,要求在 n原创 2017-01-29 00:41:23 · 858 阅读 · 0 评论 -
NYoj - 737 - 石子合并(一)最详细的详解(区间DP入门题)
石子合并(一)时间限制:1000 ms | 内存限制:65535 KB难度:3描述 有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一堆。求出总的代价最小值。输入有多组测试数据,输入到文件结束。每组测试数据第一行有一个整原创 2017-01-26 20:56:24 · 4005 阅读 · 0 评论 -
★Uva 1626 && POJ 1141 Brackets sequence 详细题解(区间DP+递归打印)
Let us define a regular brackets sequence in the following way:1. Empty sequence is a regular sequence.2. If S is a regular sequence, then (S) and [S] are both regular sequences.3. If A an原创 2017-03-02 11:51:45 · 911 阅读 · 0 评论 -
UVa 10003 Cutting Sticks 超详细题解(区间DP经典)
题目大意:有一根长l的木棍,有n个切割点要把这根木棍切成n+1段,知道n个切割点的位置。切割一段长度为d的木棍需要的花费为d,如一段长度为10的木棍,有3个切割点:2,5,7,如果按切割点位置从左到右进行切割,所需花费为10+8+5。找出合理的切割顺序使得花费最小。思路:想明白了就知道是一个很简单的区间DP,这个题刚拿到可能会觉得是贪心把。。。可是在区间dp专题里。。一开始正着想,怎么也找原创 2017-02-27 23:11:14 · 1753 阅读 · 0 评论 -
LightOj 1422 Halloween Costumes 两种姿势详解(区间DP)
1422 - Halloween Costumes PDF (English)StatisticsForumTime Limit: 2 second(s)Memory Limit: 32 MBGappu has a very busy weekend ahead of him. Because, n原创 2017-02-04 23:05:02 · 2356 阅读 · 2 评论 -
CodeForces 984D D. XOR-pyramid (区间DP)
D. XOR-pyramidtime limit per test2 secondsmemory limit per test512 megabytesinputstandard inputoutputstandard outputFor an array b of length m we define the function f asf(b)={b[1]if m=1f(b[1]⊕b[2],b[...原创 2018-07-06 12:02:05 · 399 阅读 · 0 评论