xiang_hehe的博客

革命尚未成功,同志必须努力

HPUOJ——1480: 又是划分问题【递推】

1480: 又是划分问题 时间限制: 1 Sec 内存限制: 512 MB 提交: 130 解决: 37 统计 题目描述 给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法?? 结果可能很大,我们输出对1e9+7取模的结果 输入 一个正整数n,代表要划分的数; 1&...

2018-07-30 20:00:32

阅读数:13

评论数:0

洛谷ojP1192—— 台阶问题【递推】

题目描述 有 NN 级的台阶,你一开始在底部,每次可以向上迈最多 KK 级台阶(最少 11 级),问到达第 NN 级台阶有多少种不同方式。 输入输出格式 输入格式:   两个正整数N,K。   输出格式:   一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans \bm...

2018-07-30 19:56:21

阅读数:8

评论数:0

洛谷oj——P1025 数的划分【递推/动态规划】

题目描述将整数 nn 分成 kk 份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如: n=7n=7 , k=3k=3 ,下面三种分法被认为是相同的。1,1,51,1,5 ;1,5,11,5,1 ;5,1,15,1,1 .问有多少种不同的分法。输入输出格式输入格式:n,kn,k ( 6&a...

2018-06-18 22:06:53

阅读数:52

评论数:0

积分赛 (一)补题——HDU - 2018 【找规律,递推】

有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示...

2018-03-29 00:03:10

阅读数:19

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭