当前位置:首页 > 标签 > CSP
  • 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+ | 抢沙发