DP
文章平均质量分 82
risker_2013
这个作者很懒,什么都没留下…
展开
-
hdu 2084 数塔
简单的DP入门题目,本来没打算学DP,但是想想入门还是好的。多学必有益嘛~ 数塔 Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) Total Submission(s): 16281 Accepted Submission(s): 9768 Pr原创 2013-08-20 18:45:02 · 631 阅读 · 0 评论 -
hdu 3466 Proud Merchants(DP)
Proud Merchants Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) Problem Description Recently, iSea went to an ancient country. For such a long time, i原创 2013-08-20 19:06:02 · 601 阅读 · 0 评论 -
UVA 562 Dividing coins(01背包)
Dividing coins It's commonly known that the Dutch have invented copper-wire. Two Dutch men were fighting over a nickel, which was made of copper. They were both so eager to get it and the fi转载 2013-10-27 12:13:30 · 878 阅读 · 0 评论 -
Hdu 1176 免费馅饼(简单DP)
Problem Description 都说天上不会掉馅饼,但有一天gameboy正走在回家的小径上,忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了,这馅饼别处都不掉,就掉落在他身旁的10米范围内。馅饼如果掉在了地上当然就不能吃了,所以gameboy马上卸下身上的背包去接。但由于小径两侧都不能站人,所以他只能在小径上接。由于gameboy平时老呆在房间里玩游戏,虽然在游戏原创 2013-11-06 11:31:46 · 548 阅读 · 0 评论 -
Codeforces Round #139 (Div. 2) C. Barcode(DP)
C. Barcode time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output You've got an n × m pixel picture. Each pixel ca原创 2014-03-27 19:51:13 · 806 阅读 · 0 评论 -
Codeforces Round #135 (Div. 2) C. Color Stripe(字符串dp)
C. Color Stripe time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output A colored stripe is represented by a horizo原创 2014-03-20 21:21:44 · 1092 阅读 · 0 评论 -
poj 2533 Longest Ordered Subsequence(最长上升子序列)
Longest Ordered Subsequence Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 31176 Accepted: 13608 Description A numeric sequence of ai is ordered if a1 a原创 2014-05-08 21:03:07 · 535 阅读 · 0 评论