当前位置:首页 > 作者文章列表
  • 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+ | 抢沙发
  • CSPJ2024接龙(入门组D)

    分类:递推   日期:10-29

    题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,...

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

    分类:贪心   日期:10-29

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

    围观:386+ | 抢沙发
  • CSPJ2024地图探险(入门组B)

    分类:模拟   日期:10-29

    题目大意:在一个地图上,机器人初始在(x, y)面向z,能走一直走,遇到不能走的地方则向右转,请问k次操作后经过多少个不同的位置? 题目描述 小 A 打算...

    围观:315+ | 抢沙发
  • CSPJ2024扑克牌(入门组A)

    分类:一维数组   日期:10-29

    题目大意:一副牌有52张(种)牌,现在有n张,可能有重复,请问至少还需要多少张牌才能凑出一副牌? 题目描述 小 P 从同学小 Q 那儿借来一副 $n$ 张牌的...

    围观:361+ | 抢沙发
  • 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+ | 抢沙发