-
CSPJ2024接龙(入门组D)
分类:递推 日期:10-29题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,...
围观:373+ | 抢沙发
-
洛谷P9753消消乐(CSP2023)
分类:递推 日期:10-24题目大意:一个字符串,相邻两个字母相同可以消除,请问其中有多少个子串是可以被消除的? 题目描述 小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一...
围观:1453+ | 抢沙发
-
洛谷P8865种花(NOIP2022)
分类:数学 日期:12-08题目大意:一个n*m的字符矩阵,其中图形C和图形F各有多少个? 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案,因此他想知道 $\texttt...
围观:1409+ | 抢沙发
-
SSOJ2943取石子游戏1
分类:博弈论 日期:03-11题目大意:2个人取n个石子,每次至少取1颗,至多取m颗,无法操作则输,请问先手是否有必胜策略? 有一种有趣的游戏,玩法如下: 玩家: $2$ 人; 道具...
围观:1650+ | 抢沙发
-
洛谷P5879放棋子[NOI导刊]
题目大意:n行,第i行至多放i个棋子,且前一行的棋子不能比下一行的棋子多,至少放一个棋子,共有多少中放法? 题目描述 小虎刚刚上了幼儿园,老师让他...
围观:1413+ | 抢沙发
-
洛谷P1819公共子序列[NOI导刊]
分类:字符串 日期:05-10题目大意:长度为n的3个字符串,他们有多少个不同的公共子序列? 题目描述 求 $3$ 个字符序列有多少个不同的公共子序列,不包括空序列。 输入输出格式 输...
围观:1637+ | 抢沙发
-
洛谷P1806跑步[NOI导刊]
分类:递推 日期:05-10题目大意:将n进行自然数拆分,要求每个位置数字不一样,共有多少种方案? 题目描述 路人甲准备跑 $n$ 圈来锻炼自己的身体,他准备分多次($\gt1$)跑...
围观:1655+ | 抢沙发
-
洛谷P1958上学路线[NOI导刊]
分类:递推 日期:04-30题目大意:一个棋盘,从左下角(0, 0)走到右上角(n, m)共有多少种方案?注意有些位置不能走,且每次只能往右走或者往上走。 题目描述 你所在城市的街道...
围观:1589+ | 抢沙发
-
洛谷P1521求逆序对
分类:递推 日期:04-28题目大意:n的排列中,有多少个排列的逆序对数量恰好是m个? 题目描述 我们说(i,j)是a1,a2,…,aN的一个逆序对当且仅当i<j且ai>a j。例如2,...
围观:1550+ | 抢沙发
-
SSOJ2463医院设置(换根法、洛...
分类:二叉树 日期:06-03题目大意:二叉树中,结点i有$a_i$人,每条边长1米,大家需要去某个结点集合,选哪个结点大家走的距离最小?最小值是多少? 题目描述 设有一棵二叉树(如下...
围观:2171+ | 抢沙发
原来是这样用的 😉