-
CSPJ2024接龙(入门组D)
分类:递推 日期:10-29题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,...
围观:196+ | 抢沙发
-
洛谷P9753消消乐(CSP2023)
分类:递推 日期:10-24题目大意:一个字符串,相邻两个字母相同可以消除,请问其中有多少个子串是可以被消除的? 题目描述 小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一...
围观:1227+ | 抢沙发
-
洛谷P5879放棋子[NOI导刊]
题目大意:n行,第i行至多放i个棋子,且前一行的棋子不能比下一行的棋子多,至少放一个棋子,共有多少中放法? 题目描述 小虎刚刚上了幼儿园,老师让他...
围观:1235+ | 抢沙发
-
洛谷P1806跑步[NOI导刊]
分类:递推 日期:05-10题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...
围观:1469+ | 抢沙发
-
洛谷P1958上学路线[NOI导刊]
分类:递推 日期:04-30题目大意:一个棋盘,从左下角(0, 0)走到右上角(n, m)共有多少种方案?注意有些位置不能走,且每次只能往右走或者往上走。 题目描述 你所在城市的街道...
围观:1428+ | 抢沙发
-
洛谷P1521求逆序对
分类:递推 日期:04-28题目大意:n的排列中,有多少个排列的逆序对数量恰好是m个? 题目描述 我们说(i,j)是a1,a2,…,aN的一个逆序对当且仅当i<j且ai>a j。例如2,...
围观:1341+ | 抢沙发
-
SSOJ1227数的计算(NOIP2001)
分类:递推 日期:04-02题目大意:一个数字n,可以不操作,也可以在左边加上一个不超过自己的正整数,加的正整数还可以继续在左边加正整数,能变出多少个数来? 题目描述 我们...
围观:2895+ | 抢沙发
-
SSOJ1284传球游戏(NOIP2008)
分类:递推 日期:04-01题目大意:n个同学围成一圈传球,每次传球只能向相邻的同学传,从1号开始传球,传m次后,球回到1号手上的方案数是多少? 题目描述 上体育课的时候,小...
围观:2782+ | 抢沙发
-
SSOJ2231军事情报
分类:递推 日期:08-28题目大意:编号为1到n的信需要分别放到编号为1到n的信封,请问每一个封信都放错信封共有多少种可能? 题目描述 俗话说,“不怕神一样的对手,就怕猪一样的队...
围观:2430+ | 抢沙发
-
SSOJ2348火车站(NOIP1998)
分类:递推 日期:08-12题目大意:火车开出时车上有x人,第二个站上车y人、下车y人,之后上下车规律是上车人数是前两站上车之和,下车人数是上一站上车人数,到达低n站时有m人,那么...
围观:3626+ | 抢沙发
原来是这样用的 😉