
动态规划-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 · 481 阅读 · 0 评论 -
【DP专辑】ACM动态规划总结
转载请注明出处,谢谢。 http://blog.youkuaiyun.com/cc_again?viewmode=list ---------- Accagain 2014年5月15日 动态规划一直是ACM竞赛中的重点,同时又是难点,因为该算法时间效率高,代码量少,多元性强,主要考察思维能力、建模抽象能力、灵活度。 本人动态规划博客地址:http://blog.youkuaiyun.com/...转载 2018-07-20 09:36:09 · 226 阅读 · 0 评论 -
POJ - 3280 Cheapest Palindrome
Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12513 Accepted: 5934 Description Keeping track of all the cows can be a tricky task so Farmer John has installed a syste...原创 2018-07-22 18:36:34 · 193 阅读 · 0 评论 -
POJ - 1088 滑雪
Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 106856 Accepted: 40693 Description Michael喜欢滑雪百这并不奇怪, 因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael...原创 2018-08-04 18:59:27 · 158 阅读 · 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 · 735 阅读 · 0 评论