当前位置:首页 > 递推 > 文章
  • CSPJ2024接龙(入门组D)

    分类:递推   日期:10-29

    题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,...

    围观:196+ | 抢沙发
  • 洛谷P9753消消乐(CSP2023)

    分类:递推   日期:10-24

    题目大意:一个字符串,相邻两个字母相同可以消除,请问其中有多少个子串是可以被消除的? 题目描述 小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一...

    围观:1227+ | 抢沙发
  • 洛谷P5879放棋子[NOI导刊]

    分类:递推, 高精度   日期:07-07

    题目大意: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+ | 抢沙发