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

PROBLEM SET

贪心算法

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

共 190 题

重置

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

题目列表

共 190 题

A61509 （分数背包）小 S 有 n 块蛋糕，编号从 1 到 n。第 i 块蛋糕的价值是 wi，体积是 vi。他有一个大小为 B 的盒子来装这些蛋糕，也就是说装入盒子的蛋糕的体积总和不能超过 B。他打算选择一些蛋糕装入盒子，他希望盒子里装的蛋糕的价值之和尽量大。为了使盒子里的蛋糕价值之和更大，他可以任意切割蛋糕。具体来说，他可以选择一个a （0<a<l），并将一块价值是 w，体积为 v 的蛋… 2020年 最大公约数贪心算法排序分数背包 -- -- A61470 以下哪些算法不属于贪心算法?( ) 2019年 贪心算法算法分类 -- -- A61464 (匠人的自我修养)一个匠人决定要学习n个新技术，要想成功学习一个新技术，他不仅要拥有一定的经验值，而且还必须要先学会若干个相关的技术。学会一个新技术之后，他的经验值会增加一个对应的值。给定每个技术的学习条件和习得后获得的经验值，给定他已有的经验值，请问他最多能学会多少个新技术。输入第一行有两个数，分别为新技术个数n(1≤n≤103)，以及已有经验值(≤10^7). 接下来n行。第i行的两个… 2019年 模拟拓扑排序贪心算法邻接表 -- -- A62031 假设有一组字符{a,b,c,d,e,f}，对应的频率分别为5%，9%，12%，13%，16%，45%。请问以下哪个选项是字符a,b,c,d,e,f分别对应的一组哈夫曼编码？（） 2023年 贪心算法哈夫曼编码前缀编码 -- -- A61426 一只小猪要买 N 件物品(N 不超过 1000)。它要买的所有物品在两家商店里都有卖。第 i 件物品在第一家商店的价格是 a[i]，在第二家商店的价格是 b[i]，两个价格都不小于 0 且不超过 10000。如果在第一家商店买的物品的总额不少于 50000，那么在第一家店买的物品都可以打 95 折（价格变为原来的 0.95 倍）。求小猪买齐所有物品所需最少的总额。输入：第一行一个数 N。接下来 … 2018年 动态规划贪心算法背包问题浮点数精度 -- -- A61616 采摘苹果秋天到了，国豪家院子里的苹果树结了 n 个果子。国豪准备采摘这些苹果。他有一个 a 厘米高的椅子，当他手够不着时，他会站到椅子上再试试。当然，摘苹果不仅需要能够到，还需要消耗一定的体力值。国豪初始的体力值为 s。如果椅子的高度 a 再加上他手伸直的最大长度 b 大于等于第 i 个苹果的高度 xi，并且国豪目前现有的体力值大于等于摘第 i 个苹果消耗的体力值 yi 时，就认… 2022年 模拟循环结构条件判断贪心算法 -- -- A61931 在一篇文章中，字母“a”、“b”、“c”、“d”出现的次数分别为 700、600、300、200，要通过二进制哈夫曼编码对它们进行压缩，那么,字母“d”的编码长度是（）。 2023年 二叉树贪心算法哈夫曼编码 -- -- A61915 动物园里的动物房间一个紧挨着另一个排成一行，房间的门也是一个紧靠着一个，门的宽度都是一样的。有些房间里住着一个动物，有些没有。暴风雨把动物园的门都吹飞了。管理员现在的紧急任务是赶紧找些木板来坚立在那些住着动物的房间面前，防止他们溜出来。最直接的方式可以拿一块长长的木板直接横跨竖立在第一个房间到最后一个房间之间，但是这样太浪费木材长度了，因为有些房间没有动物在里面，可以不竖立木板在这些房间面前。木… 2023年 贪心算法排序区间合并数组处理 -- -- A61891 【例8.1】人民币支付【 2023年 循环结构贪心算法取余运算整数除法 -- -- A61888 信息学奥赛练习题：【例题3】喷水装置【 2023年 贪心算法排序数学建模区间覆盖 -- -- A61887 信息学奥赛练习题：【例题4】加工生产调度【 2023年 贪心算法排序 Johnson算法调度问题 -- -- A61886 信息学奥赛练习题：【例题5】智力大冲浪【 2023年 数组贪心算法排序任务调度 -- -- A61885 信息学奥赛练习题：数列极差【 2023年 贪心算法排序数学推导 -- -- A61884 信息学奥赛练习题：数列分段【 2023年 模拟贪心算法数组遍历 -- -- A61883 信息学奥赛练习题：线段【 2023年 贪心算法排序区间调度 -- -- A61882 信息学奥赛练习题：家庭作业【 2023年 优先队列贪心算法排序 -- -- A66256 巧夺大奖 2023年 数组贪心算法排序任务调度 -- -- A66252 某内容仅会出现 ABCDEFG ，其对应的出现概率为0.40、0.30、0.15、0.05、0.04、0.03、0.03，如下图所示。按照哈夫曼编码规则，假设 B 的编码为 11 ，则 D 的编码为（）。 2023年 二叉树贪心算法哈夫曼编码 -- -- A58147 巧夺大奖【问题描述】小明参加了一个巧夺大奖的游戏节目。主持人宣布了游戏规则：1、游戏分为n个时间段，参加者每个时间段可以选择一个小游戏。2、游戏中共有n个小游戏可供选择。3、每个小游戏有规定的时限和奖励。对于第i个小游戏，参加者必须在第Ti个时间段结束前完成才能得到奖励Ri。小明发现，这些小游戏都很简单，不管选择哪个小游戏，他都能在一个时间段内完成。关键问题在于，如何安排每个时间段分别… 2023年-编程题 优先队列贪心算法排序任务调度 -- -- A57982 贪心算法的解可能不是最优解 2023年-判断题 贪心算法最优解 -- --