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