递推
gx翔鸽
革命尚未成功,同志任需努力,先改造自己
展开
-
积分赛 (一)补题——HDU - 2018 【找规律,递推】
有一头母牛,它每年年初生一头小母牛。每头小母牛从第四个年头开始,每年年初也生一头小母牛。请编程实现在第n年的时候,共有多少头母牛?Input输入数据由多个测试实例组成,每个测试实例占一行,包括一个整数n(0<n<55),n的含义如题目中描述。 n=0表示输入数据的结束,不做处理。Output对于每个测试实例,输出在第n年的时候母牛的数量。 每个输出占一行。Sample Input24...原创 2018-03-29 00:03:10 · 128 阅读 · 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<n \le 2006<n≤200 , 2 \le k \le 62≤k≤6 )输出格式:11...原创 2018-06-18 22:06:53 · 823 阅读 · 0 评论 -
洛谷ojP1192—— 台阶问题【递推】
题目描述有 NN 级的台阶,你一开始在底部,每次可以向上迈最多 KK 级台阶(最少 11 级),问到达第 NN 级台阶有多少种不同方式。输入输出格式输入格式: 两个正整数N,K。 输出格式: 一个正整数,为不同方式数,由于答案可能很大,你需要输出 ans \bmod 100003ansmod100003 后的结果。 输入输出样例输入样例#1: 复制...原创 2018-07-30 19:56:21 · 515 阅读 · 0 评论 -
HPUOJ——1480: 又是划分问题【递推】
1480: 又是划分问题时间限制: 1 Sec 内存限制: 512 MB提交: 130 解决: 37 统计题目描述给你一个正整数n,将其划分,要求划分成的数必须是2的幂,有多少种划分方法??结果可能很大,我们输出对1e9+7取模的结果输入一个正整数n,代表要划分的数;1<=n<=1e71<=n<=1e7输出输出可划分的方法数样例输入...原创 2018-07-30 20:00:32 · 102 阅读 · 0 评论