随笔分类 -  DP（动态规划）

HDU 2709 Sumsets（递推）
摘要：SumsetsTime Limit: 6000/2000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 863Accepted Submission(s): 339Problem DescriptionFarmer John commanded his cows to search for different sets of numbers that sum to a given number. The cows use only numbers that are an intege. 阅读全文
posted @ 2012-09-11 21:01 Suhx 阅读(460) 评论(0) 推荐(0)
HDU 4165 Pills（DP/记忆化搜索/卡塔兰数）
摘要：PillsTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 569Accepted Submission(s): 373Problem DescriptionAunt Lizzie takes half a pill of a certain medicine every day. She starts with a bottle that contains N pills.On the first day, she removes a ran. 阅读全文
posted @ 2012-08-22 21:35 Suhx 阅读(1325) 评论(0) 推荐(0)
HDU 2059 龟兔赛跑（DP）
摘要：龟兔赛跑Time Limit: 1000/1000 MS (Java/Others)Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 6978Accepted Submission(s): 2667Problem Description据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝技，能够毫不休息得以恒定的速度(VR m/s)一直跑。兔子一直想找机会好好得教训一下乌龟，以雪前耻。最近正值HDU举办50周年校庆，社. 阅读全文
posted @ 2012-08-22 19:56 Suhx 阅读(2576) 评论(0) 推荐(1)
HDU 1331 Function Run Fun（记忆化搜索）
摘要：Function Run FunTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 1387Accepted Submission(s): 709Problem DescriptionWe all love recursion! Don't we?Consider a three-parameter recursive function w(a, b, c):if a <= 0 or b <= 0 or c <= 0, t 阅读全文
posted @ 2012-08-20 20:30 Suhx 阅读(1052) 评论(0) 推荐(0)