动态规划-dp
文章平均质量分 75
不要再见
年轻且优秀,积极且颓废
展开
-
D - Milking Time
D - Milking Time Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she decides to schedule her next N (1 ≤ N ≤ 1,000,000) hours (conveniently labeled ...原创 2018-07-16 18:28:53 · 454 阅读 · 0 评论 -
【DP专辑】ACM动态规划总结
转载请注明出处,谢谢。 http://blog.csdn.net/cc_again?viewmode=list ---------- Accagain 2014年5月15日动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。本人动态规划博客地址:http://blog.csdn.net/...转载 2018-07-20 09:36:09 · 195 阅读 · 0 评论 -
POJ - 3280 Cheapest Palindrome
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12513 Accepted: 5934 DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a syste...原创 2018-07-22 18:36:34 · 169 阅读 · 0 评论 -
POJ - 1088 滑雪
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 106856 Accepted: 40693 DescriptionMichael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael...原创 2018-08-04 18:59:27 · 133 阅读 · 0 评论 -
HDU - 1078 FatMouse and Cheese【动态规划 + 深度优先搜索】【两种代码】
FatMouse和奶酪时间限制:2000/1000 MS(Java / Others)内存限制:65536/32768 K(Java /其他)提交总数:14165接受提交内容:5987问题描述FatMouse在一个城市储存了一些奶酪。可以将城市视为维度为n的正方形网格:每个网格位置标记为(p,q),其中0 <= p <n且0 <= q <n。在每个网格位置,F...原创 2018-08-27 12:04:58 · 686 阅读 · 0 评论