NYOJ 动态规划
文章平均质量分 73
小梁先生
这个作者很懒,什么都没留下…
展开
-
NYOJ 176 整数划分(二)
整数划分(二)时间限制:1000 ms | 内存限制:65535 KB难度:3描述把一个正整数m分成n个正整数的和,有多少种分法?例:把5分成3个正正数的和,有两种分法:1 1 31 2 2输入第一行是一个整数T表示共有T组测试数据(T每组测试数据都是两个正整数m,n,其中(1输出输出拆分的方法的数原创 2014-03-19 22:45:35 · 565 阅读 · 0 评论 -
NYOJ 90 整数划分
整数划分时间限制:3000 ms | 内存限制:65535 KB难度:3描述将正整数n表示成一系列正整数之和:n=n1+n2+…+nk, 其中n1≥n2≥…≥nk≥1,k≥1。 正整数n的这种表示称为正整数n的划分。求正整数n的不 同划分个数。 例如正整数6有如下11种不同的划分: 6; 5+1; 4+2,4+1+1; 3+3,3原创 2014-03-19 22:09:25 · 649 阅读 · 0 评论 -
NYOJ 546 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 the j原创 2014-03-08 14:48:25 · 983 阅读 · 0 评论 -
NYOJ 289 苹果
苹果时间限制:3000 ms | 内存限制:65535 KB难度:3描述ctest有n个苹果,要将它放入容量为v的背包。给出第i个苹果的大小和价钱,求出能放入背包的苹果的总价钱最大值。输入有多组测试数据,每组测试数据第一行为2个正整数,分别代表苹果的个数n和背包的容量v,n、v同时为0时结束测试,此时不输出。接下来的n行,每行2个原创 2014-03-08 12:39:25 · 633 阅读 · 0 评论 -
NYOJ 456 邮票分你一半
邮票分你一半时间限制:1000 ms | 内存限制:65535 KB难度:3描述 小珂最近收集了些邮票,他想把其中的一些给他的好朋友小明。每张邮票上都有分值,他们想把这些邮票分成两份,并且使这两份邮票的分值和相差最小(就是小珂得到的邮票分值和与小明的差值最小),现在每张邮票的分值已经知道了,他们已经分好了,你知道最后他们得到的邮票分值和相差多少吗?原创 2014-03-08 14:19:42 · 773 阅读 · 0 评论 -
NYOJ 311 完全背包
完全背包时间限制:3000 ms | 内存限制:65535 KB难度:4描述直接说题意,完全背包定义有N种物品和一个容量为V的背包,每种物品都有无限件可用。第i种物品的体积是c,价值是w。求解将哪些物品装入背包可使这些物品的体积总和不超过背包容量,且价值总和最大。本题要求是背包恰好装满背包时,求出最大价值总和是多少。如果不能恰好装满背包,输出NO原创 2014-03-08 13:32:45 · 1173 阅读 · 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-03-08 11:59:25 · 638 阅读 · 0 评论 -
NYOJ 17 单调递增最长子序列
单调递增最长子序列时间限制:3000 ms | 内存限制:65535 KB难度:4描述求一个字符串的最长递增子序列的长度如:dabdbf最长递增子序列就是abdf,长度为4输入第一行一个整数0随后的n行,每行有一个字符串,该字符串的长度不会超过10000输出输出字符串的最长递增子序列的长度样例输入3aaaababcabklm原创 2014-03-08 10:06:40 · 688 阅读 · 0 评论 -
NYOJ 49 开心的小明
开心的小明时间限制:1000 ms | 内存限制:65535 KB难度:4描述小明今天很开心,家里购置的新房就要领钥匙了,新房里有一间他自己专用的很宽敞的房间。更让他高兴的是,妈妈昨天对他说:“你的房间需要购买哪些物品,怎么布置,你说了算,只要不超过N 元钱就行”。今天一早小明就开始做预算,但是他想买的东西太多了,肯定会超过妈妈限定的N 元。于是,他把每件物品规原创 2014-03-08 13:36:44 · 808 阅读 · 0 评论 -
NYOJ 子串和
点击打开链接很多人说是动态规划,我又不知道我用的是什么算法,只是数据结构课本上有这个算法,就记了下来,算法挺经典的代码如下://要注意本题可能全为负数,所以要将MaxSum初始为一个很小的负数,这一点让我wa了好几遍,注意#include#include#include#include#define Max 1000005using namespace std;int mai原创 2013-11-23 00:06:47 · 607 阅读 · 0 评论 -
NYOJ 571 整数划分(三)
整数划分(三)时间限制:1000 ms | 内存限制:65535 KB难度:5描述整数划分是一个经典的问题。请写一个程序,完成以下要求。 输入每组输入是两个整数n和k。(1 输出对于输入的 n,k;第一行: 将n划分成若干正整数之和的划分数。第二行: 将n划分成k个正整数之和的划分数。第三行: 将n划分成最大数原创 2014-03-20 16:04:29 · 862 阅读 · 0 评论