-
CSPJ2024接龙(入门组D)
分类:递推 日期:10-29题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,...
围观:196+ | 抢沙发
-
洛谷P8865种花(NOIP2022)
分类:数学 日期:12-08题目大意:一个n*m的字符矩阵,其中图形C和图形F各有多少个? 题目描述 小 C 决定在他的花园里种出 $\texttt{CCF}$ 字样的图案,因此他想知道 $\texttt...
围观:1201+ | 抢沙发
-
洛谷P8818策略游戏(CSPS2022)
分类:线段树 日期:11-01题目大意:n个数和m个数,以此相乘得到n行m列的矩阵,先手可以从[x, y]里选一行,后手可以从[l, r]列里选一列,先手希望选中数字尽量大,后手希望尽量小,大...
围观:1206+ | 抢沙发
-
洛谷P8817假期计划(CSPS2022)
分类:最短路径 日期:11-01题目大意:n个点,m条边,边权为1,选4个不重复的点,要求1->a->b->c->d->1每段路距离不超过C,点权和最大是多少? 题目描述 小熊的地...
围观:1440+ | 抢沙发
-
洛谷P8079猜词[WC2022]
分类:构造 日期:02-23题目大意:8869个单词让你猜至多5次,每次告诉你所猜单词中是否猜中某些字母,或者字母是否在未确定的地方出现过,请用尽量少的次数猜中。 题目背景 **...
围观:1475+ | 抢沙发
-
CF1637F Towers
分类:构造 日期:02-22题目大意:n个结点的树,每个点有个权值,现在需要在某些点上设定一个费用,要使每个结点都要被两个费用不小于权值的点的最短路径包含,最小费用是多少? 题...
围观:1804+ | 抢沙发
-
洛谷P7961数列(NOIP2021)
分类:记忆化搜索 日期:11-22题目大意:一个n个数的序列a,每个数范围是0~m,要求$\sum{2^{a_i}}$的二进制中1的数个不超过w,有多少中方案?方案的权值之和($\sum{\prod{v_{a_i}}}$)是...
围观:2281+ | 抢沙发
-
洛谷P1835素数密度[NOI导刊]
分类:筛法 日期:07-08题目大意:区间[L, R]中有多少个质数?区间大小不超过100万,L、R在int范围。 题目描述 给定区间 $[L,R]$($1\leq L\leq R < 2^{31}$,$R-L\leq 10^6$)...
围观:1445+ | 抢沙发
-
洛谷P5879放棋子[NOI导刊]
题目大意:n行,第i行至多放i个棋子,且前一行的棋子不能比下一行的棋子多,至少放一个棋子,共有多少中放法? 题目描述 小虎刚刚上了幼儿园,老师让他...
围观:1235+ | 抢沙发
-
洛谷P5878奖品[NOI导刊]
分类:二分 日期:07-07题目大意:一份奖品需要包括n个物品,每个物品需要$x_i$件,已知这些物品的两种包装的价格和费用,m元至多可以凑出多少件奖品? 题目描述 学校刚开完运...
围观:1363+ | 抢沙发
原来是这样用的 😉