-
CSP2025提高组C谐音替换
分类:AC自动机 日期:11-07题目大意:n对字符串(a,b)和m个询问,每次询问是否可以将字符串s通过n个字符串替换成t,替换的前提是将s中a的部分替换成b得到t,问有多少种替换方案。 ...
围观:203+ | 抢沙发
-
CSP2025提高组B道路修复
分类:生成树 日期:11-07题目大意:n个城市m条路,每条路费用为ci,可以选择k个城镇,这k个城镇到n个城市的费用分别是aij,城镇的费用是si,先要求n个城市可以互相到达,最小费用是多...
围观:225+ | 抢沙发
-
CSP2025提高组A社团招新
分类:贪心 日期:11-07题目大意:n个人分配给3个部门,每个人分配到这3个部门的价值分别是a、b、c,且不允许出现一个部门超过n/2人,请问最大价值和是多少? 题目描述 小 L 是...
围观:189+ | 抢沙发
-
CSP2025入门组多边形(第四题)
分类:01背包 日期:11-01题目大意:n跟小木棍,长度为$a_i$,能拼出多少种不同的多边形?(只要有一根木棍编号不同就是不同) 题目描述 小 R 喜欢玩小木棍。小 R 有 $n$ 根小...
围观:372+ | 抢沙发
-
CSP2025入门组异或和(第三题)
分类:贪心 日期:11-01题目大意:长度为n的整数序列,可以选出多少个互补重叠的异或和为k的区间? 题目描述 小 R 有一个长度为 $n$ 的非负整数序列 $a_1, a_2, \dots, a_n$...
围观:189+ | 抢沙发
-
CSP2025入门组座位(第二题)
分类:模拟 日期:11-01题目大意:已知每个排名的同学的座位表和每位学生的成绩,请问第一个同学的座位在哪里? 题目描述 CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 $n \...
围观:246+ | 抢沙发
-
CSP2025入门组拼数(第一题)
分类:排序 日期:11-01题目大意:从一个字符串中选出若干个数字字符,拼凑出来的数字最大是多少? 题目描述 小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 $s$,其中 $s$...
围观:169+ | 抢沙发
-
CSPJ2024接龙(入门组D)
分类:递推 日期:10-29题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,...
围观:2639+ | 抢沙发
-
CSPJ2024小木棍(入门组C)
分类:贪心 日期:10-29题目大意:用n根小木棍拼出的最小数字是多少?必须要刚好用完!每个数字消耗的木棍数量自己算,或者看图也行哦。 题目描述 小 S 喜欢收集小木棍。在收...
围观:2934+ | 抢沙发
-
CSPJ2024地图探险(入门组B)
分类:模拟 日期:10-29题目大意:在一个地图上,机器人初始在(x, y)面向z,能走一直走,遇到不能走的地方则向右转,请问k次操作后经过多少个不同的位置? 题目描述 小 A 打算...
围观:2555+ | 抢沙发
原来是这样用的 😉