
dp
文章平均质量分 85
cokomowang
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
(常复习)poj 1015 dp+记录dp路径+转变最优子结构+区间映射
Jury Compromise Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 24812 Accepted: 6464 Special Judge Description In Frobnia, a far-away country, the ve原创 2014-08-26 17:13:46 · 675 阅读 · 0 评论 -
Codeforces 2B The least round way 动态规划(分类讨论)
B. The least round way time limit per test 5 seconds memory limit per test 64 megabytes input standard input output standard output There is a square matrix n × n, consi原创 2014-10-15 14:16:06 · 477 阅读 · 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 · 412 阅读 · 0 评论 -
Codeforces Round #230 (Div. 1) B. Tower of Hanoi 记忆化搜索
B. Tower of Hanoi time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output The Tower of Hanoi is a well-known mathema原创 2014-10-11 15:35:10 · 399 阅读 · 0 评论 -
(复习)poj 1952 最长下降子序列—— dp+方案个数
BUY LOW, BUY LOWER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 8466 Accepted: 2930 Description The advice to "buy low" is half the formula to success原创 2014-09-17 16:34:51 · 543 阅读 · 0 评论 -
(复习)poj 1742 coins 多重背包可达性问题
Coins Time Limit: 3000MS Memory Limit: 30000K Total Submissions: 28958 Accepted: 9828 Description People in Silverland use coins.They have coins of value A1,A2,A3..原创 2014-09-02 10:42:17 · 526 阅读 · 0 评论 -
(自坑)HUD 5001 暴力/dp
下面是原创 2014-09-15 09:10:25 · 438 阅读 · 0 评论 -
(复习)poj 1609 简单dp
Tiling Up Blocks Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 5050 Accepted: 1975 Description Michael The Kid receives an interesting game set from his原创 2014-08-31 14:49:58 · 416 阅读 · 0 评论 -
hdu 3401 单调队列优化dp
Trade Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 3588 Accepted Submission(s): 1161 Problem Description Recently, lxhgww is addi原创 2014-08-23 10:40:11 · 566 阅读 · 0 评论 -
(自坑,复习)poj 1887 水题 最长不升子序列
Testing the CATCHER Time Limit: 1000MS Memory Limit: 30000K Total Submissions: 15180 Accepted: 5585 Description A military contractor for the Department of Defense原创 2014-09-12 23:07:51 · 404 阅读 · 0 评论 -
poj 1276 多重背包+二进制优化+单调队列优化
Cash Machine Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 27570 Accepted: 9806 Description A Bank plans to install a machine for cash withdrawal. The原创 2014-08-28 13:59:36 · 1169 阅读 · 0 评论 -
Codeforces 4D Mysterious Present 求数对的最长上升序列 dp
D. Mysterious Present time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Peter decided to wish happy birthday t原创 2014-10-19 14:58:46 · 395 阅读 · 0 评论