当前位置:首页 > 标签 > 提高组
  • NOIP2024遗失的赋值(第二题)

    分类:快速幂   日期:12-04

    题目大意:n个变量,已知m个的值,以及n-1条限制——如果第i个变量等于ai,那么第i+1个变量遍历等于bi,如果n个变量的值是存在的,请问a和b的合法方案有多少种...

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

    分类:贪心   日期:12-04

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

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

    分类:贪心   日期:10-27

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

    围观:441+ | 抢沙发
  • CSPS2024超速检测(提高组B题)

    分类:贪心   日期:10-27

    题目大意:n辆车,位置分别在xi,速度分别是vi,加速度分别是ai,在m个位置中,只要其中一个检测到速度超过V就是超速,请问有多少辆车超速?在超速车辆不漏的...

    围观:432+ | 抢沙发
  • CSPS2024染色(提高组C题)

    分类:动态规划   日期:10-27

    题目大意:n个数的序列涂两种颜色,颜色相同且数值a[i]相同可增加a[i]分,使用最优策略涂色最高得分是多少? 题目描述 给定一个长度为 $n$ 的正整数数...

    围观:336+ | 抢沙发
  • 洛谷P9871天天爱打卡(NOIP2023)

    分类:线段树   日期:06-21

    题目大意:有m次活动,活动即在[x, y]天内每天跑步,完成后有奖励v,但主人公至多连续跑c天,跑步一天就消耗a,请问这种最大收获(v-a)是多少? 题目描述 ...

    围观:923+ | 抢沙发
  • 洛谷P9870双序列拓展(NOIP2023)

    分类:贪心   日期:06-20

    题目大意:两个序列a和b,他们的拓展是值序列中的每个元素,可以在原位置复制任意多个,是否满足a的拓展每个元素都小于b的拓展呢?都大于也行。 题目描述 ...

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

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

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

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

    分类:枚举   日期:06-20

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

    围观:820+ | 抢沙发
  • 洛谷P9755种树(CSP2023)

    分类:二分   日期:11-11

    题目大意:从根节点开始种树,每天只能选一个与树相邻的结点种树,每个结点的生长规律跟abc有关,请问最早什么时候所有树都达到指定高度? 题目描述 你...

    围观:1184+ | 抢沙发