DP练习
冬天的一缕阳光
这个作者很懒,什么都没留下…
展开
-
Testing the CATCHER
DescriptionA military contractor for the Department of Defense has just completed a series of preliminary tests for a new defensive missile called the CATCHER which is capable of intercepting mu原创 2013-07-14 19:29:37 · 776 阅读 · 0 评论 -
数位dp poj3286 How many 0's?
DescriptionA Benedict monk No.16 writes down the decimal representations of all natural numbers between and including m and n, m ≤ n. How many 0's will he write down?InputInput consists of原创 2013-10-06 16:15:46 · 903 阅读 · 0 评论 -
poj dp分类题目:
慢慢把这些题目秒掉,写上题解。欢迎1014* Dividing 半个背包,注意中断,否则可能TLE1036 Gangsters 可以很水的DP过,还有多种优化的方法1038* Bugs Integrated, Inc.状态压缩1050 To the Max最大子矩形 枚举每个列数为n的矩阵,然后对这些矩阵分别进行DP处理1080 Human原创 2013-12-02 19:04:11 · 593 阅读 · 0 评论 -
Magic Triangle
DescriptionYou have N sticks on your hands. When I show you a stick, you should tell me how many pairs of sticks on your hands can make a triangle with my stick.InputThe原创 2014-05-20 13:13:25 · 578 阅读 · 0 评论 -
hdu 4944 FSF’s game
FSF’s gameTime Limit: 9000/4500 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 294 Accepted Submission(s): 134Problem DescriptionFSF has program原创 2014-08-13 10:14:38 · 1042 阅读 · 0 评论 -
HDU 4939 Stupid Tower Defense
Stupid Tower DefenseTime Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 860 Accepted Submission(s): 257Problem DescriptionFSF原创 2014-08-13 12:53:50 · 598 阅读 · 1 评论