测评会员优惠活动进行中 · 开通 VIP,有效期内测评不限次 VIP 优惠中 · 测评不限次 立即查看

PROBLEM SET

贪心策略

按知识点筛选题目,系统巩固该考点。

共 12 题
重置

题目列表

共 12 题
A63244 蓝桥杯C++国赛编程实现: 摆渡车。【 创意编程组 动态规划 贪心策略 前缀和优化 时间序列 -- -- A63239 有一组正整数数据,现对这组数据按照如下操作:1)从这组数中找出两个相邻且相同的数,删掉其中一个数,剩下的一个数加1(例如:两个相邻的6,变成一个7);2)重复操作第1步,直到这组数据中没有相邻且相同的数时,操作结束。现给定N(1≤N≤2000)个正整数,表示这一组数,请问按照要求操作结束后,这组数据中最大的数是多少。注意:不同的操作方式得到的最后结果不同,要求最后的结果是所有操作方式中最大的。 … 创意编程组 动态规划 贪心策略 区间DP 数组操作 -- -- A66502 青少年软件编程(C语言)等级考试试卷(三级):苹果消消乐。有100个苹果和香蕉排成一条直线,其中有N个香蕉,你可以使用至多M次魔法道具将香蕉变成苹果,最后“最长的连续苹果数量”即为你本次苹果消消乐的得分,给定苹果和香蕉的排列,求你能获得的最大得分。 <= T <= 10),代表测试数据的组数。 每个测试数据第一行是2个整… 2023年 贪心策略 滑动窗口 枚举算法 数组与下标 -- -- A63649 老师在白板上写了一个五位数:擦掉其中一个数字,其他数字的顺序不变,可以变成四位数。要使得到的四位数最小,应该 擦掉数字( )。 计算思维组 贪心策略 最值问题 数字位值 -- -- A61601 有四个人要从 A点坐一条船过河到 B点,船一开始在 A点。该船一次最多可坐两个人。已知这四个人中每个人独自坐船的过河时间分别为 1, 2, 4, 8, 且两个人坐船的过河时间为两人独自过河时间的较大者。则最短( )时间可以让四个人都过河到 B点(包括从B点把船开回 A点的时间)。 2021年 逻辑推理 贪心策略 最优化问题 -- -- A61203 NOIP2010年第十六届普及组初赛完善程序题:(过河问题)在一个月黑风高的夜晚,有一群人在河的右岸,想通过唯一的一根独木桥走到河的左岸。在这伸手不见五指的黑夜里,过桥时必须借助灯光来照明,很不幸的是,他们只有一盏灯。另外,独木桥上最多承受两个人同时经过,否则将会坍塌。每个人单独过桥都需要一定的时间,不同的人需要的时间可能不同。两个人一起过桥时,由于只有一盏灯,所以需要的时间是较慢的那个人单独过… 2010年 递归 贪心策略 数组遍历 状态搜索 -- -- A61573 丢失的书页 多多有一本共n页的古老书籍。某一天多多想要打开这本书时,一不小心把书页都弄散了。多多赶紧把散落在地的书页都捡了起来,可惜这些书页已经都乱了。多多想要知道有没有书页弄丢了,于是清点了一下捡到的页码。 但是多多很粗心,他很可能漏点了一些页码。考虑到相邻的两页是在同一张纸上的,即第1页和第2页在同一张纸上,第3页和第4页在同一张纸上……如果多多点到了第2页,但没点到第1页,那… 2021年 条件判断 数学建模 贪心策略 数组与计数 -- -- A62552 视频压缩问题:网络中心有k个服务器用于压缩上传到网站上的视频,服务器压缩视频时按照视频上传时间的先后顺序依次进行。每个服务器1秒可以压缩1分钟时长的视频,同一时间段每个服务器只能压缩一个视频,多个服务器可以一起工作,同一个视频只能在同一个服务器上压缩。当所有服务器都在工作时,视频按照上传时间的先后顺序排队等待,有服务器空闲就立即开始工作。现在给定服务器的数量k=4,上传到网站上的视频数目 n =… 2024年 队列 贪心策略 模拟算法 时间调度 -- -- A62672 有排成一行的n个正数a1,a2,...,an,满足n是偶数且a1十a2+...+an是奇数。两个人轮流取数,每次取数可以取走当前最左边的数字或最右边的数字,两个人都希望自己取到的数字之和尽可能大,假设两个人都足够聪明,则( ) 2025年 博弈论 贪心策略 奇偶性分析 -- -- A4828 邹邹的魔法 博弈论 贪心策略 奇偶性分析 最优策略 普及- -- A6498 Alice可真扣啊 数组 贪心策略 中位数 平均数 普及- -- A7690 Alternating Costs 坐标与运动 贪心策略 曼哈顿距离 奇偶性分类 入门 --