当前位置:首页 > 标签 > 普及
  • CSP2025提高组A社团招新

    分类:贪心   日期:11-07

    题目大意:n个人分配给3个部门,每个人分配到这3个部门的价值分别是a、b、c,且不允许出现一个部门超过n/2人,请问最大价值和是多少? 题目描述 小 L 是...

    围观:189+ | 抢沙发
  • CSP2025入门组多边形(第四题)

    分类:01背包   日期:11-01

    题目大意:n跟小木棍,长度为$a_i$,能拼出多少种不同的多边形?(只要有一根木棍编号不同就是不同) 题目描述 小 R 喜欢玩小木棍。小 R 有 $n$ 根小...

    围观:376+ | 抢沙发
  • CSP2025入门组异或和(第三题)

    分类:贪心   日期:11-01

    题目大意:长度为n的整数序列,可以选出多少个互补重叠的异或和为k的区间? 题目描述 小 R 有一个长度为 $n$ 的非负整数序列 $a_1, a_2, \dots, a_n$...

    围观:190+ | 抢沙发
  • NOIP2024编辑字符串(第一题)

    分类:贪心   日期:12-04

    题目大意:两个01串,有些位置可以交换相邻两个位置的字符,请问通过若干次操作,s串和t串至多有多少个位置的字符相同的? 题目背景 1s 512MB 题目描述 ...

    围观:2509+ | 抢沙发
  • CSPJ2024小木棍(入门组C)

    分类:贪心   日期:10-29

    题目大意:用n根小木棍拼出的最小数字是多少?必须要刚好用完!每个数字消耗的木棍数量自己算,或者看图也行哦。 题目描述 小 S 喜欢收集小木棍。在收...

    围观:2935+ | 抢沙发
  • CSPS2024决斗(提高组A题)

    分类:贪心   日期:10-27

    题目大意:n个怪兽决斗,每个怪兽最多可以攻击一次其他怪兽,被攻击弱的会退出游戏,请问如何安排攻击,才能使未退出游戏的怪兽尽量少?输出最小值。 题目描...

    围观:2726+ | 抢沙发
  • 洛谷P9869三值逻辑(NOIP2023)

    分类:图的遍历   日期:06-20

    题目大意:对n个变量进行赋值,值可能是T、F、U(不确定),问最终至少多少个变量的值是U? 题目描述 小 L 今天学习了 Kleene 三值逻辑。 在三值逻...

    围观:3151+ | 抢沙发
  • 洛谷P9868词典(NOIP2023)

    分类:枚举   日期:06-20

    题目大意:n个单词,可以调整每个单词的字母顺序问每个单词,是否有可能成为字典序最小的单词? 题目描述 小 S 的词典里有 $n$ 个两两不同的、长度均为...

    围观:2702+ | 抢沙发
  • 洛谷P9753消消乐(CSP2023)

    分类:递推   日期:10-24

    题目大意:一个字符串,相邻两个字母相同可以消除,请问其中有多少个子串是可以被消除的? 题目描述 小 L 现在在玩一个低配版本的消消乐,该版本的游戏是一...

    围观:3611+ | 抢沙发
  • 洛谷P9752密码锁(CSP2023)

    分类:枚举   日期:10-24

    题目大意:给出5位密码锁的非密码状态,他们都可以由正确密码仅转动单个环或者相邻两个环得到,潜在密码有多少种? 题目描述 小 Y 有一把五个拨圈的密...

    围观:3260+ | 抢沙发