-
CSP2025提高组C谐音替换
分类：AC自动机 日期：11-07题目大意：n对字符串（a，b）和m个询问，每次询问是否可以将字符串s通过n个字符串替换成t，替换的前提是将s中a的部分替换成b得到t，问有多少种替换方案。 题目描述...
围观：101+ | 抢沙发
-
CSP2025提高组B道路修复
分类：生成树 日期：11-07题目大意：n个城市m条路，每条路费用为ci，可以选择k个城镇，这k个城镇到n个城市的费用分别是aij，城镇的费用是si，先要求n个城市可以互相到达，最小费用是多少？ ...
围观：107+ | 抢沙发
-
CSP2025提高组A社团招新
分类：贪心 日期：11-07题目大意：n个人分配给3个部门，每个人分配到这3个部门的价值分别是a、b、c，且不允许出现一个部门超过n/2人，请问最大价值和是多少？ 题目描述 小 L 是学校算法...
围观：88+ | 抢沙发
-
CSP2025入门组多边形（第四题）
分类：01背包 日期：11-01题目大意：n跟小木棍，长度为$a_i$，能拼出多少种不同的多边形？（只要有一根木棍编号不同就是不同） 题目描述 小 R 喜欢玩小木棍。小 R 有 $n$ 根小木棍，第...
围观：197+ | 抢沙发
-
CSP2025入门组异或和（第三题）
分类：贪心 日期：11-01题目大意：长度为n的整数序列，可以选出多少个互补重叠的异或和为k的区间？ 题目描述 小 R 有一个长度为 $n$ 的非负整数序列 $a_1, a_2, \dots, a_n$。定义一...
围观：106+ | 抢沙发
-
CSP2025入门组座位（第二题）
分类：模拟 日期：11-01题目大意：已知每个排名的同学的座位表和每位学生的成绩，请问第一个同学的座位在哪里？ 题目描述 CSP-J 2025 第二轮正在进行。小 R 所在的考场共有 $n \times m$...
围观：122+ | 抢沙发
-
CSP2025入门组拼数（第一题）
分类：排序 日期：11-01题目大意：从一个字符串中选出若干个数字字符，拼凑出来的数字最大是多少？ 题目描述 小 R 正在学习字符串处理。小 X 给了小 R 一个字符串 $s$，其中 $s$ 仅包含...
围观：78+ | 抢沙发
-
NOIP2024遗失的赋值（第二题）
分类：快速幂 日期：12-04题目大意：n个变量，已知m个的值，以及n-1条限制——如果第i个变量等于ai，那么第i+1个变量遍历等于bi，如果n个变量的值是存在的，请问a和b的合法方案有多少种？ 题目...
围观：2409+ | 抢沙发
-
NOIP2024编辑字符串（第一题）
分类：贪心 日期：12-04题目大意：两个01串，有些位置可以交换相邻两个位置的字符，请问通过若干次操作，s串和t串至多有多少个位置的字符相同的？ 题目背景 1s 512MB 题目描述 小 M ...
围观：2412+ | 抢沙发
-
CSPJ2024接龙（入门组D）
分类：递推 日期：10-29题目大意：词语接龙，规定每次的词句长度范围是[2, m]，第一次接龙必须以1开头，问第r个人接龙后，结尾是否可能是c？ 题目描述 在玩惯了成语接龙之后，小 J 和...
围观：2558+ | 抢沙发
原来是这样用的 😉