K键盘里的青春K

我曾经失去的荣耀,我定加倍夺回

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 def...

2018-07-06 12:02:05

阅读数:41

评论数:0

HDU 5900 QSC and Master (区间DP)

QSC and Master Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 1685    Accepted Submission...

2017-05-15 00:02:11

阅读数:297

评论数:0

codevs 3002 石子归并3 (四边形不等式优化dp)

题目描述 Description 有n堆石子排成一列,每堆石子有一个重量w[i], 每次合并可以合并相邻的两堆石子,一次合并的代价为两堆石子的重量和w[i]+w[i+1]。问安排怎样的合并顺序,能够使得总合并代价达到最小。 输入描述 Input Description ...

2017-04-06 13:56:29

阅读数:260

评论数:0

codevs 3162 抄书问题 (dp+枚举输出位置)

题目描述 Description 现在要把M本有顺序的书分给K个人复制(抄写),每一个人的抄写速度都一样,一本书不允许给两个(或以上)的人抄写,分给每一个人的书,必须是连续的,比如不能把第一、第三、第四本数给同一个人抄写。现在请你设计一种方案,使得复制时间最短。复制时间为抄写页数最多的人用去...

2017-04-02 17:46:01

阅读数:286

评论数:0

codevs 1085 数字游戏 (环形区间dp+负数取膜)

题目描述 Description 丁丁最近沉迷于一个数字游戏之中。这个游戏看似简单,但丁丁在研究了许多天之后却发觉原来在简单的规则下想要赢得这个游戏并不那么容易。游戏是这样的,在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘...

2017-04-02 16:52:09

阅读数:489

评论数:0

CodeForces - 149D Coloring Brackets 详细题解(递归区间DP+dfs染色,好题)

D. Coloring Brackets time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Once Pe...

2017-03-07 16:54:29

阅读数:285

评论数: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) an...

2017-03-02 11:51:45

阅读数:539

评论数:0

UVa 10003 Cutting Sticks 超详细题解(区间DP经典)

题目大意:有一根长l的木棍,有n个切割点要把这根木棍切成n+1段,知道n个切割点的位置。切割一段长度为d的木棍需要的花费为d,如一段长度为10的木棍,有3个切割点:2,5,7,如果按切割点位置从左到右进行切割,所需花费为10+8+5。找出合理的切割顺序使得花费最小。 思路:想明白了就知道是一...

2017-02-27 23:11:14

阅读数:441

评论数:0

★HDU 4283 You Are the One(思维区间DP)

You Are the One Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3696    Accepted Submissio...

2017-02-27 16:31:26

阅读数:415

评论数:0

POJ 1651 Multiplication Puzzle(区间DP)

Multiplication Puzzle Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 9557   Accepted: 5944 Description ...

2017-02-25 00:03:42

阅读数:362

评论数:0

POJ 2955 Brackets (区间DP入门)

Brackets Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 7208   Accepted: 3861 Description We give the...

2017-02-24 13:08:59

阅读数:405

评论数:0

LightOj 1422 Halloween Costumes 两种姿势详解(区间DP)

1422 - Halloween Costumes     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Gap...

2017-02-04 23:05:02

阅读数:713

评论数:0

Light OJ 1025 The Specials Menu 详细题解(回文串的区间DP)

1025 - The Specials Menu     PDF (English) Statistics Forum Time Limit: 2 second(s) Memory Limit: 32 MB Feuz...

2017-01-30 01:39:44

阅读数:415

评论数:0

POJ 3186 Treats for the Cows 详解 (简单区间DP)

Treats for the Cows Time Limit: 1000MS   Memory Limit: 65536K Total Submissions: 5516   Accepted: 2877 Description FJ...

2017-01-29 01:39:13

阅读数:381

评论数:0

NYOJ 746 整数划分(四)详解 (区间DP)

整数划分(四) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述        暑假来了,hrdv 又要留学校在参加ACM集训了,集训的生活非常Happy(ps:你懂得),可是他最近遇到了一个难题,让他百思不得其解,他非常郁闷。。亲爱的你...

2017-01-29 00:41:23

阅读数:443

评论数:0

NYoj - 737 - 石子合并(一)最详细的详解(区间DP入门题)

石子合并(一) 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述    有N堆石子排成一排,每堆石子有一定的数量。现要将N堆石子并成为一堆。合并的过程只能每次将相邻的两堆石子堆成一堆,每次合并花费的代价为这两堆石子的和,经过N-1次合并后成为一...

2017-01-26 20:56:24

阅读数:759

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭