随笔分类 -  DP

HDU-2059 龟兔赛跑( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2059 Problem Description 据说在很久很久以前，可怜的兔子经历了人生中最大的打击——赛跑输给乌龟后，心中郁闷，发誓要报仇雪恨，于是躲进了杭州下沙某农业园卧薪尝胆潜心修炼，终于练成了绝 阅读全文
posted @ 2016-05-03 14:52 「空白」物语 阅读(593) 评论(0) 推荐(0)
HDU-1078 FatMouse and Cheese ( 记忆化搜索 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1078 Problem Description FatMouse has stored some cheese in a city. The city can be considered as a sq 阅读全文
posted @ 2016-05-02 12:48 「空白」物语 阅读(133) 评论(0) 推荐(0)
HDU-2859 Phalanx ( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2859 Problem Description Today is army day, but the servicemen are busy with the phalanx for the celeb 阅读全文
posted @ 2016-05-01 22:21 「空白」物语 阅读(343) 评论(0) 推荐(0)
POJ-3616 Milking Time ( DP )
摘要：题目链接: http://poj.org/problem?id=3616 Description Bessie is such a hard-working cow. In fact, she is so focused on maximizing her productivity that she 阅读全文
posted @ 2016-05-01 14:12 「空白」物语 阅读(145) 评论(0) 推荐(0)
POJ-3186 Treats for the Cows( DP )
摘要：题目链接: http://poj.org/problem?id=3186 Description FJ has purchased N (1 <= N <= 2000) yummy treats for the cows who get money for giving vast amounts o 阅读全文
posted @ 2016-05-01 13:28 「空白」物语 阅读(153) 评论(0) 推荐(0)
POJ-1458 Common Subsequence ( DP )
摘要：题目链接: http://acm.hust.edu.cn/vjudge/contest/view.action?cid=68966#problem/L Description A subsequence of a given sequence is the given sequence with s 阅读全文
posted @ 2016-04-30 14:20 「空白」物语 阅读(155) 评论(0) 推荐(0)
POJ-2533 Longest Ordered Subsequence ( DP )
摘要：题目链接: http://poj.org/problem?id=2533 Description A numeric sequence of ai is ordered if a1 < a2 < ... < aN. Let the subsequence of the given numeric s 阅读全文
posted @ 2016-04-29 23:39 「空白」物语 阅读(145) 评论(0) 推荐(0)
HDU-1160 FatMouse's Speed ( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1160 Problem Description FatMouse believes that the fatter a mouse is, the faster it runs. To disprove 阅读全文
posted @ 2016-04-28 17:11 「空白」物语 阅读(208) 评论(0) 推荐(0)
HDU-1260 Tickets ( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1260 Problem Description Jesus, what a great movie! Thousands of people are rushing to the cinema. How 阅读全文
posted @ 2016-04-27 22:18 「空白」物语 阅读(114) 评论(0) 推荐(0)
HDU-1074 Doing Homework( 状压DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1074 Problem Description Ignatius has just come back school from the 30th ACM/ICPC. Now he has a lot o 阅读全文
posted @ 2016-04-26 20:16 「空白」物语 阅读(168) 评论(0) 推荐(0)
HDU-1069 Monkey and Banana ( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1069 Problem Description A group of researchers are designing an experiment to test the IQ of a monkey 阅读全文
posted @ 2016-04-26 18:29 「空白」物语 阅读(194) 评论(0) 推荐(0)
HDU-1087 Super Jumping! Jumping! Jumping!( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1087 Problem Description Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is v 阅读全文
posted @ 2016-04-25 20:34 「空白」物语 阅读(163) 评论(0) 推荐(0)
HDU-2159 FATE ( 完全背包 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2159 Problem Description 最 近xhd正在玩一款叫做FATE的游戏，为了得到极品装备，xhd在不停的杀怪做任务。久而久之xhd开始对杀怪产生的厌恶感，但又不得不通过杀怪来升完 这最 阅读全文
posted @ 2016-04-08 09:26 「空白」物语 阅读(794) 评论(0) 推荐(0)
HDU-1114 Piggy-Bank ( 完全背包 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1114 Problem Description Before ACM can do anything, a budget must be prepared and the necessary finan 阅读全文
posted @ 2016-04-08 00:02 「空白」物语 阅读(168) 评论(0) 推荐(0)
HDU-2191 悼念512汶川大地震遇难同胞——珍惜现在，感恩生活 ( 多重背包 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2191 Problem Description 急！灾区的食物依然短缺！为了挽救灾区同胞的生命，心系灾区同胞的你准备自己采购一些粮食支援灾区，现在假设你一共有资金n元，而市场有m种大米，每种大米都是袋装 阅读全文
posted @ 2016-04-07 18:49 「空白」物语 阅读(646) 评论(0) 推荐(0)
HDU-2546 饭卡 ( 01背包 )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=2546 Problem Description 电子科大本部食堂的饭卡有一种很诡异的设计，即在购买之前判断余额。如果购买一个商品之前，卡上的剩余金额大于或等于5元，就一定可以购买成功（即使购买后卡上余额 阅读全文
posted @ 2016-04-06 21:13 「空白」物语 阅读(242) 评论(0) 推荐(0)
HDU-1087 Super Jumping! Jumping! Jumping! ( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1087 Nowadays, a kind of chess game called “Super Jumping! Jumping! Jumping!” is very popular in HDU. 阅读全文
posted @ 2016-04-06 20:17 「空白」物语 阅读(144) 评论(0) 推荐(0)
HDU-1024 Max Sum Plus Plus ( DP )
摘要：题目链接: http://acm.hdu.edu.cn/showproblem.php?pid=1024 Problem Description Now I think you have got an AC in Ignatius.L's "Max Sum" problem. To be a bra 阅读全文
posted @ 2016-04-06 16:26 「空白」物语 阅读(145) 评论(0) 推荐(0)
HDU-1176 免费馅饼 ( DP )
摘要：题目链接： http://acm.hdu.edu.cn/showproblem.php?pid=1176 Problem Description 都 说天上不会掉馅饼，但有一天gameboy正走在回家的小径上，忽然天上掉下大把大把的馅饼。说来gameboy的人品实在是太好了，这馅饼别处都不掉， 就掉 阅读全文
posted @ 2016-04-03 17:57 「空白」物语 阅读(183) 评论(0) 推荐(0)