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
总时间限制: 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
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:数的划分 查看 提交 统计 提问 总时间限制: 1000ms 内存限制: 65536kB 描述 将整数n分成k份,且每份不能为空,任意两份不能相同(不考虑顺序)。 例如:n=7,k=3,下面三种分法被认为是相同的。 1,1,5; 1,5,1; 5,1,1; 问有多少种不同的分法。 输出:一 ...
分类:
移动开发 时间:
2016-06-06 20:24:00
阅读次数:
284
题目描述 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
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