作者ajnightmare (阿华田)
看板NTUBIME100HW
标题[演算] ACM DP Problem
时间Fri Jan 2 23:54:33 2009
这里面有ACM的介绍
http://dhcp.tcgs.tc.edu.tw/c/p013.htm
这里是ACM online
http://icpcres.ecs.baylor.edu/onlinejudge/index.php
点Browse Problems 或是contest
下面是ACM online的DP问题
先做比较多人解出来,比较多对的题目
比赛的通常会比较难
================================================
最短路径问题(Floyd‐Warshall Algorithm)
ACM 534 544 567 10048 10099 11015 869 10000 10342
Zero b117(TOI 2008‐4)
最短路径问题(Dijkstra's Algorithm) TIOJ 1290
最长递增子序列 ACM 481 497 //437 10131 10534 11240
TIOJ 1175
最长共同子序列 ACM 111 10066 10192 10405 10635 10949
最长共同递增子序列 TIOJ 1051(NPSC 2003‐final‐G)
0‐1 背包问题 ACM 562 624 10664
Zero b116(TOI 2008‐3)
零钱问题 ACM 147 166 357 674
最大连续和 ACM 10684
最大子矩阵 ACM 108 836 10074
最大矩形 TIOJ 1063(北市95‐5)
矩阵相乘 ACM 348 //10003
拿石头 ACM 10404 10891
爬楼梯问题 ACM 825 //10157
贴磁砖问题 ACM 900 10359 10918
未分类 ACM 104 116 435 568 884 10154 10237 10254
10271 10497 10564 10603 10702 10912 11000
11003 11401
TIOJ 1019 1288 1291
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 219.70.117.13
1F：推 aldreamp:???网站 跟 下面数字 有关联? 01/03 00:01
2F：推 callsobing:看起来就很屌 01/03 00:05
3F：→ ajnightmare:下面数字搞错了QQ 01/03 00:09
4F：→ ajnightmare:我先删掉 01/03 00:09
※ 编辑: ajnightmare 来自: 219.70.117.13 (01/03 00:09)
5F：→ ajnightmare:明天再找好了 原来ACM有很多个 01/03 00:13
6F：推 dumbolover:原PO你怎麽这麽棒阿 你真是我们的救星 01/03 01:12
7F：推 happierway:推荐这篇文章 01/04 00:33
※ 编辑: ajnightmare 来自: 219.70.117.13 (01/05 00:10)