![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
递推算法
多行不译必自闭
人生如逆旅,我亦是行人
展开
-
递推—P1025 数的划分
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个整...原创 2019-12-22 15:29:30 · 324 阅读 · 0 评论 -
1196-踩方格
【题目描述】有一个方格矩阵,矩阵边界在无穷远处。我们做如下假设:a、每走一步时,只能从当前方格移动一格,走到某个相邻的方格上;b、走过的格子立即塌陷无法再走第二次;c、只能向北、东、西三个方向走;请问:如果允许在方格矩阵上走n步,共有多少种不同的方案。2种走法只要有一步不一样,即被认为是不同的方案。【输入】允许在方格上行走的步数n(n≤20)。【输出】计算出的方案数量。【输入样...原创 2019-07-04 12:43:26 · 748 阅读 · 0 评论 -
递推(2019暑期集训第一次校赛-H.统计ccsu)
2019暑期集训第一次校赛-H.统计ccsu链接:https://ac.nowcoder.com/acm/contest/1068/H来源:牛客网题目描述给一个长度不超过1e5的字符串s,字符串元素只能是小写字母c, s, u其中的一个,现在定义四元组:[x1, x2, x3, x4] 合法的条件:s[x1] = c 且 s[x2] = c 且 s[x3] = s 且 s[x4] = u,...原创 2019-07-31 13:19:30 · 198 阅读 · 0 评论 -
递推-2019暑期集训牛客多校10-B.Coffee Chicken
2019暑期集训牛客多校10-B.Coffee Chicken思路s[1]=“COFFEE”,s[2]=“CHICKEN”,s[i]=s[i-2]+s[i-1],有T次询问,每次询问输入n、k,表示在s[n]中从第k个字符开始输出紧接的含10个字符的连续子串,不足10个的尽量多的输出。很显然,s[i]是由s[i-2]和s[i-1]前后相连组成的串,若是s[i-2]的长度小于k,则k=k-|s...原创 2019-08-18 21:16:31 · 122 阅读 · 0 评论