GESP 1-4级 -- GESP 5-8级 -- CSP-J/S --

PROBLEM SET

贪心算法

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

共 190 题

重置

全部知识点基础数学知识模拟枚举深度优先搜索递推贪心基础排序栈区间动态规划最短路算法队列字符串结构体排序动态规划前缀和拓扑排序线性动态规划树形动态规划递归背包动态规划最近公共祖先二分答案并查集线段树 sort排序基础算法高精度分治素数筛法

题目列表

共 190 题

A57497 某内容仅会出现ABCDEFG，其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03，如下图所示。按照哈夫曼编码规则，假设B的编码为11，则D的编码为( )。 2023年-选择题 二叉树贪心算法哈夫曼编码 -- -- A61873 公路(road)【 2023年 模拟贪心算法整数运算数组遍历 -- -- A66229 装箱问题一个工厂制造的产品形状都是长方体，它们的高度都是h，长和宽都相等，一共有六个型号，他们的长宽分别为1*1, 2*2, 3*3, 4*4, 5*5, 6*6。这些产品通常使用一个 6*6*h 的长方体包裹包装然后邮寄给客户。因为邮费很贵，所以工厂要想方设法的减小每个订单运送时的包裹数量。他们很需要有一个好的程序帮他们解决这个问题从而节省费用。现在这个程序由你来设计。 2023年 循环结构贪心算法数学建模输入输出处理 -- -- A66227 最小新整数给定一个十进制正整数n(0 < n < 1000000000)，每个数位上数字均不为0。n的位数为m。现在从m位中删除k位(0<k < m)，求生成的新整数最小为多少？例如: n = 9128456, k = 2, 则生成的新整数最小为12456 表示有t组数据；接下来t行，每一行表示一组测试数据，每组测… 2023年 栈贪心算法字符串处理 -- -- A63191 编程实现：去重提示信息：字典序大小，是指字符串中字母在字母表中的先后顺序，即字母表中越靠前的字母，字典序越小。例如：两个字符串acd和cad，两个字符串的第一个字母分别为"a"和"c"，其中"a"在字母表中排在"c"的前边，故字符串acd字典序小与字符串cad。假如第一个字母相同，就比较第二个字母，以此类推。 创意编程组 字符串贪心算法去重字典序 -- -- A61507 拼图(graph.cpp)【问题描述】小明想用自己的打印机打印一幅宽为 W，高为 H 的画。然而他的打印机不够大，只能打出边长为 a 的正方形图片，他打算将画分割成很多个部分，每个部分都是长方形，且长方形的边与原来的画的边平行，长方形的每边长度都不超过 a。为了减小麻烦，小明希望最终分出的长方形数量最少。请问他最少要分出多少个长方形？例如，当小明的画宽为 25，高为 15 时，若打印机可以… 2020年 贪心算法数学建模整数运算 -- -- A63178 月球疏散行动 创意编程组 动态规划贪心算法排序 -- -- A63318 小蓝、小乔、小贝、小年四人玩儿野外大冒险的游戏，需要他们在最短时间过一条河，过桥还需要持有手电筒(只有一个手电筒)，并且每次最多过两人，同行是以较慢者的速度为准，4 人过桥时间分别是 1 分钟、3 分钟、6 分、12 分钟、请问过桥所需要的最短时间是多少?( ) 科技素养组 逻辑推理贪心算法最优化策略 -- -- A63165 最少问题 创意编程组 贪心算法数组遍历最少步数 -- -- A63163 金箍棒 创意编程组 贪心算法数组遍历中位数滑动窗口 -- -- A61545 (装备穿戴问题)有 n 件装备，穿戴第 i 件装备需要玩家的力量值至少为 𝑎𝑖，穿戴该装备后会让玩家的力量值增加 𝑏𝑖。现在请问玩家的初始力量值最小是多少，才能以某种顺序穿戴上所有的装备? 输入:第一行是一个整数 n(1 ≤ 𝑛 ≤ 103);第二行有 n 个整数，第 i 个整数表示 𝑎𝑖(0 ≤ 𝑎𝑖 ≤ 109);第三行有 n 个整数，第 i 个整数表示 𝑏𝑖 ( 0 ≤ 𝑏 𝑖 ≤ 1… 2021年 模拟二分答案贪心算法排序 -- -- A68334 删数描述:输入一个长度不超过 20 位的正整数，剩下的数字在不改变原来次序的情况，保证则完k 个数字后，剩下的这个数最小。(注意如果剩下的是非一位数，0 不可以为首位)例1:2809，要求删除 2位数字，则删除数字 8和数字 9，得到最小数 20(不可以是 09)。例 2:934509，要求删除3位数字，则删除最高位上的数字 9 以及数字 4、5，得到最小数字 309。输入:共两行，第一行，一… 2022年 单调栈贪心算法字符串处理高精度数字 -- -- A61830 信息学奥赛练习题：钓鱼【 2023年 模拟枚举优先队列贪心算法 -- -- A61829 信息学奥赛练习题：糖果传递【 2023年 前缀和贪心算法环形结构数学推导 -- -- A61828 信息学奥赛练习题：愤怒的牛【 2023年 二分答案贪心算法排序 -- -- A61786 信息学奥赛练习题：剪花布条【 2023年 循环结构贪心算法字符串匹配多组输入处理 -- -- A61776 信息学奥赛练习题：扑克牌【 2023年 二分答案贪心算法数组与循环 -- -- A61775 信息学奥赛练习题：游戏通关【 2023年 优先队列贪心算法排序时间调度 -- -- A61773 信息学奥赛练习题：堆蛋糕【 2023年 数组贪心算法排序计数统计 -- -- A61744 定义一种字符串操作，一次可以将其中一个元素移到任意位置。举例说明，对于字符串BCA可以将“A”移到“B”之前，变字符串“ABC”。如果要将字符串“DACHEBGIF”变成“ABCDEFGHI”最少需要( )次操作。 2023年 贪心算法最长公共子序列字符串操作 -- --