-
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+ | 抢沙发
-
洛谷P9870双序列拓展(NOIP2023)
分类:贪心 日期:06-20题目大意:两个序列a和b,他们的拓展是值序列中的每个元素,可以在原位置复制任意多个,是否满足a的拓展每个元素都小于b的拓展呢?都大于也行。 题目描述 ...
围观:949+ | 抢沙发
-
洛谷P9749公路(CSP2023)
分类:贪心 日期:10-21题目大意:已知n个站点的油价与距离,需要依次到达,请问怎么加油才可以用最低费用到达第n个站点? 题目描述 小苞准备开着车沿着公路自驾。 公路上...
围观:1407+ | 抢沙发
-
洛谷P8252讨论[NOI Online 2022]
分类:贪心 日期:03-27题目大意:n个人n到题目,每个人会若干道题目,两个人会讨论,当且仅当有题目大家都会,且各自会另一个人不会的题目,输出会讨论的两人,或者无解。 题目描...
围观:1587+ | 抢沙发
-
CF1637C Andrew and Stones
分类:贪心 日期:02-22题目大意:n堆石子,每次可以将中间一堆往左右任选一堆各放1个石子,至少多少次操作,才能只剩下第1堆和第n堆? 题意翻译 给定一个长度为 $n$ 的数组 $...
围观:1972+ | 抢沙发
-
洛谷P1809过河问题[NOI导刊]
分类:贪心 日期:07-07题目大意:n个人过河,只有一条船,每次只能两个人坐船过去,耗时为最重的人的重量,n个人全部过河,至少耗时多少? 题目描述 有一个大晴天,Oliver与...
围观:1610+ | 抢沙发
-
GDKOI2021普及组Day1C配对
分类:贪心 日期:02-02题目大意:n个数,两两搭配,尽量搭配更多的数对,要求两数之和在[L, R],请问最多多少对?(删除多少个数) 解题思路 排序,大的跟小的搭配,如果超过R,...
围观:1848+ | 抢沙发
原来是这样用的 😉