![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推
代码搞起来
我来了,就不会晚。
展开
-
【高精度】数楼梯
【高精度】数楼梯题目题目描述楼梯有N阶,上楼可以一步上一阶,也可以一步上二阶。编一个程序,计算共有多少种不同的走法。输入格式一个数字,楼梯数。输出格式走的方式几种。输入输出样例输入 #1 复制4输出 #1 复制5说明/提示60% N<=50100% N<=5000)分析原本一看,这不是 斐波那契数列 吗,直接公式下去写完,(dp[i] = dp[i-...原创 2020-03-13 01:10:18 · 1386 阅读 · 2 评论 -
【NOIP】FBI树
【NOIP】FBI树题目题目描述我们可以把由“0”和“1”组成的字符串分为三类:全“0”串称为B串,全“1”串称为I串,既含“0”又含“1”的串则称为F串。FBI树是一种二叉树,它的结点类型也包括F结点,B结点和I结点三种。由一个长度为2^N的“01”串S可以构造出一棵FBI树T,递归的构造方法如下:T的根结点为R,其类型与串S的类型相同;若串S的长度大于1,将串S从中间分开,分为等长的...原创 2020-03-08 23:59:39 · 1147 阅读 · 0 评论 -
【NOIP】传球游戏
【NOIP】传球游戏题目题目描述上体育课的时候,小蛮的老师经常带着同学们一起做游戏。这次,老师带着同学们一起做传球游戏。游戏规则是这样的:n个同学站成一个圆圈,其中的一个同学手里拿着一个球,当老师吹哨子时开始传球,每个同学可以把球传给自己左右的两个同学中的一个(左右任意),当老师再次吹哨子时,传球停止,此时,拿着球没有传出去的那个同学就是败者,要给大家表演一个节目。聪明的小蛮提出一个有趣...原创 2020-03-01 01:41:24 · 226 阅读 · 0 评论 -
【NOIP】数的划分
【NOIP】数的划分题目题目描述将整数n分成k份,且每份不能为空,任意两个方案不相同(不考虑顺序)。例如:n=7,k=3,下面三种分法被认为是相同的。1,1,5;1,5,1;5,1,1.问有多少种不同的分法。输入格式n,k (6<n≤200,2≤k≤6)输出格式1个整数,即不同的分法。输入输出样例输入 #1 复制7 3输出 #1 复制4说明/提示四种分法...原创 2020-03-01 01:23:29 · 557 阅读 · 0 评论 -
【分治】南蛮图腾
【分治】南蛮图腾题目题目描述自从到了南蛮之地,孔明不仅把孟获收拾的服服帖帖,而且还发现了不少少数民族的智慧,他发现少数民族的图腾往往有着一种分形的效果,在得到了酋长的传授后,孔明掌握了不少绘图技术,但唯独不会画他们的图腾,于是他找上了你的爷爷的爷爷的爷爷的爷爷……帮忙,作为一个好孙子的孙子的孙子的孙子……你能做到吗?输入格式每个数据一个数字,表示图腾的大小(此大小非彼大小) n<=...原创 2020-02-29 01:39:34 · 894 阅读 · 1 评论