
动态规划
文章平均质量分 74
傲慢的么么forever
待到学有所成时,我会找到人生的意义。
展开
-
NYOJ 题目171 聪明的kk
聪明的kk时间限制:1000 ms | 内存限制:65535 KB难度:3描述聪明的“KK”非洲某国展馆的设计灵感源于富有传奇色彩的沙漠中陡然起伏的沙丘,体现出本国不断变换和绚丽多彩的自然风光与城市风貌。展馆由五部分组成,馆内影院播放名为《一眨眼的瞬间》的宽银幕短片,反映了建国以来人民生活水平和城市居住环境的惊人巨变。可移动“沙丘”变戏法 的灵感源于其独原创 2014-07-20 16:24:51 · 491 阅读 · 0 评论 -
POJ 3616 Milking Time
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5702 Accepted: 2386DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her producti原创 2015-06-20 15:53:31 · 390 阅读 · 0 评论 -
POJ 3280 Cheapest Palindrome
Cheapest PalindromeTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 6526 Accepted: 3166DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a s原创 2015-05-02 09:59:43 · 345 阅读 · 0 评论 -
HDU 2391 Filthy Rich
Filthy RichTime Limit: 10000/5000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 2181 Accepted Submission(s): 977Problem DescriptionThey say that in Phryg原创 2015-04-30 21:48:50 · 428 阅读 · 0 评论 -
POJ 3616 Milking Time
Milking TimeTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 5507 Accepted: 2304DescriptionBessie is such a hard-working cow. In fact, she is so focused on maximizing her productivi原创 2015-05-02 12:00:38 · 381 阅读 · 0 评论 -
HDU 3127 WHUgirls
WHUgirlsTime Limit: 3000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 1965 Accepted Submission(s): 745Problem DescriptionThere are many p原创 2014-07-27 16:27:20 · 481 阅读 · 0 评论 -
HDU 题目3008 Warcraft
WarcraftTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 1068 Accepted Submission(s): 534Problem DescriptionHave you ever play原创 2014-07-26 19:25:21 · 590 阅读 · 0 评论 -
NYOJ 题目289 苹果
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2014-07-23 16:13:35 · 541 阅读 · 0 评论 -
很特别的一个动态规划入门教程
很特别的一个动态规划入门教程http://www.cnblogs.com/sdjl/articles/1274312.html通过金矿模型介绍动态规划 对于动态规划,每个刚接触的人都需要一段时间来理解,特别是第一次接触的时候总是想不通为什么这种方法可行,这篇文章就是为了帮助大家理解动态规划,并通过讲解基本的01背包问题来引导读者如何去思考动态转载 2014-07-22 15:49:00 · 487 阅读 · 0 评论 -
NYOJ 题目79 拦截导弹
拦截导弹时间限制:3000 ms | 内存限制:65535 KB难度:3描述 某国为了防御敌国的导弹袭击,发展中一种导弹拦截系统。但是这种导弹拦截系统有一个缺陷:虽然它的第一发炮弹能够到达任意的高度,但是以后每一发炮弹都不能高于等于前一发的高度。某天,雷达捕捉到敌国导弹来袭。由于该系统还在试用阶段,所以只用一套系统,因此有可能不能拦截所有的导弹。输入第一行输入测试数据组原创 2014-05-27 21:24:04 · 762 阅读 · 0 评论 -
NYOJ 题目252 01串
01串时间限制:1000 ms | 内存限制:65535 KB难度:2描述ACM的zyc在研究01串,他知道某一01串的长度,但他想知道不含有“11”子串的这种长度的01串共有多少个,他希望你能帮帮他。注:01串的长度为2时,有3种:00,01,10。输入第一行有一个整数n(0随后有n行,每行有一个整数m(2输出输出不含有“1原创 2014-07-22 20:44:04 · 757 阅读 · 0 评论 -
POJ 3176 Cow Bowling
Cow BowlingTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 15199 Accepted: 10111DescriptionThe cows don't use actual bowling balls when they go bowling. They each take a number (in原创 2015-06-20 12:01:55 · 445 阅读 · 0 评论