码迷,mamicode.com
首页 >  
搜索关键字:数的划分    ( 90个结果
NOIp 2001 数的划分
http://blog.csdn.net/clove_unique/article/details/49465001#quote 描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5; 1,5,1; 5,1,1;问有多少 ...
分类:其他好文   时间:2016-08-22 23:28:57    阅读次数:231
算法训练 数的划分
算法训练 数的划分 时间限制:1.0s 内存限制:256.0MB 问题描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输入格式 n,k 输出格式 一个整数, ...
分类:编程语言   时间:2016-08-14 11:45:29    阅读次数:239
8787:数的划分
总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输出:一个整数,即不同的分法。 输入两个整数n,k ( ...
分类:其他好文   时间:2016-08-11 20:48:48    阅读次数:138
NOIP 2001 提高组 题解
No 1. 一元三次方程求解 https://vijos.org/p/1116 看见有人认真推导了求解公式,然后猥琐暴力过的同学们在一边偷笑~~~ 数据小 暴力枚举即可 No 2. 数的划分 https://vijos.org/p/1117 dp/dfs dp 用f(i,j)表示i这个数分成k份有多 ...
分类:其他好文   时间:2016-07-30 08:04:58    阅读次数:162
数的划分
题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分 ...
分类:其他好文   时间:2016-07-02 22:54:30    阅读次数:292
8787:数的划分(又是一个放苹果)
8787:数的划分 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输出:一 ...
分类:移动开发   时间:2016-06-06 20:24:00    阅读次数:284
划分型dp-数的划分
题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分方案不能相同(不考虑顺序)。例如:n=7,k=3,下面三种划分方案被认为是相同的。1 1 5 1 5 1 5 1 1问有多少种不同的分法。 题目描述 Description 将整数n分成k份,且每份不能为空,任意两种划分 ...
分类:其他好文   时间:2016-05-19 20:55:32    阅读次数:169
整数划分类型题目--专练
1.NOI 8787:数的划分(将n划分成k个数的划分法) 1.NOI 8787:数的划分(将n划分成k个数的划分法) 总时间限制: 1000ms 内存限制: 65536kB描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 ...
分类:其他好文   时间:2016-04-06 13:09:24    阅读次数:199
数的划分终极版--背包法解决各类数的划分
例:NOI 7219:复杂的整数划分问题 例:NOI 7219:复杂的整数划分问题 总时间限制: 200ms 内存限制: 65536kB描述 将正整数n 表示成一系列正整数之和,n=n1+n2+…+nk, 其中n1>=n2>=…>=nk>=1 ,k>=1 。正整数n 的这种表示称为正整数n 的划分。 ...
分类:其他好文   时间:2016-04-06 13:01:01    阅读次数:147
NYOJ 651 —— n划分为2个以上不同正整数的划分个数
Cut the rope 时间限制:1000 ms | 内存限制:65535 KB Cut the rope 时间限制:1000 ms | 内存限制:65535 KB We have a rope whose length is L. We will cut the rope into two or ...
分类:其他好文   时间:2016-04-03 00:24:53    阅读次数:210
90条   上一页 1 ... 5 6 7 8 9 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!