-
NOIP2024编辑字符串(第一题)
分类:贪心 日期:12-04题目大意:两个01串,有些位置可以交换相邻两个位置的字符,请问通过若干次操作,s串和t串至多有多少个位置的字符相同的? 题目背景 1s 512MB 题目描述 ...
围观:138+ | 抢沙发
-
CSPJ2024小木棍(入门组C)
分类:贪心 日期:10-29题目大意:用n根小木棍拼出的最小数字是多少?必须要刚好用完!每个数字消耗的木棍数量自己算,或者看图也行哦。 题目描述 小 S 喜欢收集小木棍。在收...
围观:386+ | 抢沙发
-
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+ | 抢沙发
-
洛谷P9870双序列拓展(NOIP2023)
分类:贪心 日期:06-20题目大意:两个序列a和b,他们的拓展是值序列中的每个元素,可以在原位置复制任意多个,是否满足a的拓展每个元素都小于b的拓展呢?都大于也行。 题目描述 ...
围观:949+ | 抢沙发
-
洛谷P9755种树(CSP2023)
分类:二分 日期:11-11题目大意:从根节点开始种树,每天只能选一个与树相邻的结点种树,每个结点的生长规律跟abc有关,请问最早什么时候所有树都达到指定高度? 题目描述 你...
围观:1184+ | 抢沙发
-
洛谷P9749公路(CSP2023)
分类:贪心 日期:10-21题目大意:已知n个站点的油价与距离,需要依次到达,请问怎么加油才可以用最低费用到达第n个站点? 题目描述 小苞准备开着车沿着公路自驾。 公路上...
围观:1407+ | 抢沙发
-
洛谷P8820数据传输(CSPS2022)
分类:最近公共祖先 日期:11-03题目大意:n个点的树,每个点有点权,多次询问两点之间路径的点权之和,要求每次只能走不超过k步。 题目描述 小 C 正在设计计算机网络中的路由系统。 ...
围观:1293+ | 抢沙发
-
洛谷P8818策略游戏(CSPS2022)
分类:线段树 日期:11-01题目大意:n个数和m个数,以此相乘得到n行m列的矩阵,先手可以从[x, y]里选一行,后手可以从[l, r]列里选一列,先手希望选中数字尽量大,后手希望尽量小,大...
围观:1409+ | 抢沙发
原来是这样用的 😉