dp
文章平均质量分 85
cokomowang
这个作者很懒,什么都没留下…
展开
-
(常复习)poj 1015 dp+记录dp路径+转变最优子结构+区间映射
Jury CompromiseTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 24812 Accepted: 6464 Special JudgeDescriptionIn Frobnia, a far-away country, the ve原创 2014-08-26 17:13:46 · 636 阅读 · 0 评论 -
Codeforces 2B The least round way 动态规划(分类讨论)
B. The least round waytime limit per test5 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputThere is a square matrix n × n, consi原创 2014-10-15 14:16:06 · 442 阅读 · 0 评论 -
codeforces Queries for Number of Palindromes 区间dp
(4321在压入第四个数时第一次出栈 )(3421,3241,3214在压入第三个数时第一次出栈)(2143,2134,2314,2431,2341在压入第二个数时第一次出栈)(1432,1324,1342,1243,1234在压入第一个数时第一次出栈) 一共14个原创 2014-10-12 17:40:14 · 372 阅读 · 0 评论 -
Codeforces Round #230 (Div. 1) B. Tower of Hanoi 记忆化搜索
B. Tower of Hanoitime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputThe Tower of Hanoi is a well-known mathema原创 2014-10-11 15:35:10 · 363 阅读 · 0 评论 -
(复习)poj 1952 最长下降子序列—— dp+方案个数
BUY LOW, BUY LOWERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 8466 Accepted: 2930DescriptionThe advice to "buy low" is half the formula to success原创 2014-09-17 16:34:51 · 511 阅读 · 0 评论 -
(复习)poj 1742 coins 多重背包可达性问题
CoinsTime Limit: 3000MS Memory Limit: 30000KTotal Submissions: 28958 Accepted: 9828DescriptionPeople in Silverland use coins.They have coins of value A1,A2,A3..原创 2014-09-02 10:42:17 · 491 阅读 · 0 评论 -
(自坑)HUD 5001 暴力/dp
下面是原创 2014-09-15 09:10:25 · 413 阅读 · 0 评论 -
(复习)poj 1609 简单dp
Tiling Up BlocksTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 5050 Accepted: 1975DescriptionMichael The Kid receives an interesting game set from his原创 2014-08-31 14:49:58 · 391 阅读 · 0 评论 -
hdu 3401 单调队列优化dp
TradeTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3588 Accepted Submission(s): 1161Problem DescriptionRecently, lxhgww is addi原创 2014-08-23 10:40:11 · 528 阅读 · 0 评论 -
(自坑,复习)poj 1887 水题 最长不升子序列
Testing the CATCHERTime Limit: 1000MS Memory Limit: 30000KTotal Submissions: 15180 Accepted: 5585DescriptionA military contractor for the Department of Defense原创 2014-09-12 23:07:51 · 380 阅读 · 0 评论 -
poj 1276 多重背包+二进制优化+单调队列优化
Cash MachineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 27570 Accepted: 9806DescriptionA Bank plans to install a machine for cash withdrawal. The原创 2014-08-28 13:59:36 · 1104 阅读 · 0 评论 -
Codeforces 4D Mysterious Present 求数对的最长上升序列 dp
D. Mysterious Presenttime limit per test2 secondsmemory limit per test64 megabytesinputstandard inputoutputstandard outputPeter decided to wish happy birthday t原创 2014-10-19 14:58:46 · 370 阅读 · 0 评论