dp
文章平均质量分 79
心随梦动
这个作者很懒,什么都没留下…
展开
-
hpu 2159 FATE
FATETime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 3957 Accepted Submission(s): 1751Problem Description最近xhd正在玩一款叫做FATE的游戏,为了得原创 2012-08-23 09:21:13 · 414 阅读 · 0 评论 -
心急的C小加
用到了离散数学中的偏序关系,刚才大概扫了一眼,回来再认真学习一下离散数学中的偏序关系。心急的C小加时间限制:1000 ms | 内存限制:65535 KB难度:4描述 C小加有一些木棒,它们的长度和质量都已经知道,需要一个机器处理这些木棒,机器开启的时候需要耗费一个单位的时间,如果第i+1个木棒的重量和长度都大于等于第i个处理的木棒,那么将不会耗费时间,原创 2013-04-20 10:13:45 · 580 阅读 · 0 评论 -
nylg17-单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述 求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklmncdefg原创 2013-04-20 10:52:44 · 601 阅读 · 0 评论 -
Nylg49 开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述 小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规定了一原创 2013-04-20 14:47:35 · 1227 阅读 · 0 评论 -
nylg311-完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述 直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO输入第一行:原创 2013-04-14 17:07:29 · 628 阅读 · 0 评论 -
整数划分 --- 一个老生长谈的问题
来自:http://www.cnblogs.com/xiaoxian1369/archive/2011/09/12/2174212.html整数划分 --- 一个老生长谈的问题: 1) 练练组合数学能力. 2) 练练递归思想 3) 练练DP 总之是一道经典的不能再经典的题目: 这道好题求: 1. 将n划分成若干正整数之和的划分数。 2. 将n划分成k个转载 2013-03-12 09:01:07 · 566 阅读 · 0 评论 -
Triangular Pastures
Triangular Pastures Total Submission(s) : 94 Accepted Submission(s) : 33Problem DescriptionLike everyone, cows enjoy variety. Their current fancy is new shapes for pastures. The old rectangula原创 2013-03-08 20:45:21 · 733 阅读 · 0 评论 -
Bookshelf 2
Bookshelf 2 Time Limit : 2000/1000ms (Java/Other) Memory Limit : 131072/65536K (Java/Other)Total Submission(s) : 91 Accepted Submission(s) : 41Problem DescriptionFarmer John recently b原创 2013-03-08 13:06:53 · 967 阅读 · 0 评论 -
hdu 2602 Bone Collector
Bone CollectorTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 14236 Accepted Submission(s): 5639Problem DescriptionMany years a原创 2012-08-23 10:44:29 · 491 阅读 · 0 评论 -
hdu 1114 Piggy-Bank
Piggy-BankTime Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 5625 Accepted Submission(s): 2811Problem DescriptionBefore ACM can do原创 2012-08-23 17:07:41 · 512 阅读 · 0 评论 -
Divideing Jewels
Divideing Jewels时间限制:1000 ms | 内存限制:65535 KB难度:4描述 Mary and Rose own a collection of jewells. They want to split the collection among themselves so that both receive an equal share of th原创 2013-05-03 22:18:09 · 629 阅读 · 0 评论