-
NOIP2024遗失的赋值(第二题)
分类:快速幂 日期:12-04题目大意:n个变量,已知m个的值,以及n-1条限制——如果第i个变量等于ai,那么第i+1个变量遍历等于bi,如果n个变量的值是存在的,请问a和b的合法方案有多少种? 题目...
围观:149+ | 抢沙发
-
NOIP2024编辑字符串(第一题)
分类:贪心 日期:12-04题目大意:两个01串,有些位置可以交换相邻两个位置的字符,请问通过若干次操作,s串和t串至多有多少个位置的字符相同的? 题目背景 1s 512MB 题目描述 小 M ...
围观:138+ | 抢沙发
-
CSPJ2024接龙(入门组D)
分类:递推 日期:10-29题目大意:词语接龙,规定每次的词句长度范围是[2, m],第一次接龙必须以1开头,问第r个人接龙后,结尾是否可能是c? 题目描述 在玩惯了成语接龙之后,小 J 和...
围观:361+ | 抢沙发
-
CSPJ2024小木棍(入门组C)
分类:贪心 日期:10-29题目大意:用n根小木棍拼出的最小数字是多少?必须要刚好用完!每个数字消耗的木棍数量自己算,或者看图也行哦。 题目描述 小 S 喜欢收集小木棍。在收集了 $n$ ...
围观:386+ | 抢沙发
-
CSPJ2024地图探险(入门组B)
分类:模拟 日期:10-29题目大意:在一个地图上,机器人初始在(x, y)面向z,能走一直走,遇到不能走的地方则向右转,请问k次操作后经过多少个不同的位置? 题目描述 小 A 打算前往一片...
围观:316+ | 抢沙发
-
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$ 的正整数数组 $A$,...
围观:336+ | 抢沙发
-
洛谷P9871天天爱打卡(NOIP2023)
分类:线段树 日期:06-21题目大意:有m次活动,活动即在[x, y]天内每天跑步,完成后有奖励v,但主人公至多连续跑c天,跑步一天就消耗a,请问这种最大收获(v-a)是多少? 题目描述 小 T...
围观:923+ | 抢沙发
原来是这样用的 😉