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

PROBLEM SET

贪心算法

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

共 191 题

重置

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

题目列表

共 191 题

A16897 熊猫币是熊猫王国流通的唯一货币。熊猫币有 4 种，面值分别是 1 元、5 元、9 元和 11 元。熊猫花花拥有的各种熊猫币都足够多。他想买 19 元竹笋。如果不允许找零，花花最少要使用（）个熊猫币。 蓝桥杯-SW-L3 动态规划贪心算法完全背包中等 -- A63265 C++编程：最大乘积【 创意编程组 动态规划贪心算法整数拆分高精度乘法 -- -- A66543 青少年软件编程（C语言）等级考试试卷（七级）：Sequence。给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n个和每个测试… 2023年 优先队列贪心算法排序多路归并 -- -- A66538 C语言等级考试五级编程题;拼点游戏。C和S两位同学一起玩拼点游戏。有一堆白色卡牌和一堆蓝色卡牌，每张卡牌上写了一个整数点数。C随机抽取n张白色卡牌，S随机抽取n张蓝色卡牌，他们进行n回合拼点，每次两人各出一张卡牌，点数大者获得三颗巧克力，小者获得一颗巧克力，如果点数相同，每人各得二颗巧克力，使用过的卡牌不得重复使用。已知C和S取到的卡牌点数，请编程计算S最多和最少能得到多少颗巧克力。 2023年 双指针贪心算法排序最优化策略 -- -- A66041 C语言等级考试七级真题：Sequence。给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n ^m个和，请找出最小的n个和输入输入的第一行是一个整数T，表示测试用例的数量，接下来是T个测试用例的输入每个测试用例输入的第一行是… 2022年 堆优先队列贪心算法多路归并 -- -- A66019 田忌赛马你一定听过田忌赛马的故事吧？如果3匹马变成1000匹，齐王仍然让他的马按从优到劣的顺序出赛，田忌可以按任意顺序选择他的赛马出赛。赢一局，田忌可以得到200两银子，输一局，田忌就要输掉200两银子，平局的话不输不赢。请问田忌最多能赢多少银子? 每组测试数据的第一行是一个整数n(1<=n<=1000),表示田忌和齐王… 2022年 双指针贪心算法排序多组输入 -- -- A70883 排座椅 编程题 模拟数组贪心算法排序基础 -- A54180 现在有6个人在排队打水，他们打水需要的时间依次是为3，9，6，2，4，5。如果可以改变他们的排队顺序，那么他们所有人等待打水的时间和最少为50。 2022年 贪心算法排序等待时间 -- -- A66522 青少年软件编程C语言三级等级考试：苹果消消乐。有100个苹果和香蕉排成一条直线，其中有N个香蕉，你可以使用至多M次魔法道具将香蕉变成苹果，最后“最长的连续苹果数量”即为你本次苹果消消乐的得分，给定苹果和香蕉的排列，求你能获得的最大得分。输入第一行是一个整数T(1 <= T <= 10)，代表测试数据的组数。每个测试数据第一行是2个整数N和M(0 <= N, M <= 10… 2023年 贪心算法数组遍历字符串处理滑动窗口 -- -- A63238 某公司有多间会议室，可使用时间为8点到22点，同一会议室同一时间段只能由一个部门使用。一天有N（1≤N≤50）个部门计划使用同一间会议室，且已知每个部门计划使用的开始时间S（8≤S≤21）和结束时间E（S＜E≤22）。请计算出这间会议室最多可以安排多少个部门使用。例如：N = 3，3个部门计划使用的开始及结束时间依次为（9，12），（10，15），（15，20）。10~12点的时间段，部门1和部… 创意编程组 贪心算法排序区间调度结构体 -- -- A66495 忍者道具。忍者道具有很多种，苦无，飞镖，震爆弹。L君热衷于收集忍者道具，现在他有N个道具，每个道具的重量分别是C1、C2…CN。现在他想把这N个道具装到载重量为W的工具包里，请问他最少需要多少个工具包？接下来N行每行一个整数，其中第i+1行的整数表示第i个道具的重量Ci。输出输出一个整数，最少需要多少个工具包。… 2023年 贪心算法背包问题状态压缩搜索与回溯 -- -- A66484 Rainbow的商店。Rainbow开了一家商店，在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品，并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。由于这些限制，Rainbow需要制定一份合理的售卖计划。请你计算一下，Rainbow最终可以获得的最大收益。 … 2023年 优先队列贪心算法排序调度问题 -- -- A65984 完善程序：给定一个长度为n且从小到大排好序的序列{a1,a2,a3,...,an}，要把这个序列分成 k 段，每段的价值为该段中的最大值减去最小值，现在请你帮忙分段，使得各分段的价值之和最小（保证计算结果都在int范围内）。#include <bits/stdc++.h> 2022年 贪心算法排序差分数组分段问题 -- -- A61651 假设字母表 {a, b, c, d, e} 在字符串出现的频率分别为 10%, 15%, 30%, 16%, 29%。若使用哈夫曼编码方式对字母进行不定长的二进制编码，字母 d 的编码长度为 ( )位。 2022年 贪心算法树结构哈夫曼编码 -- -- A63219 蓝桥杯青少组C++编程国赛题::最少问题。 创意编程组 贪心算法数组遍历最少步数 -- -- A63217 蓝桥杯青少组C++编程国赛题:金箍棒。 创意编程组 贪心算法数组遍历中位数滑动窗口 -- -- A72036 排排坐 编程题 前缀和贪心算法排序入门 -- A66343 信息素养大赛智能算法挑战复赛小学组编程题：滑雪板打包问题。 2023年 条件判断贪心算法排序数组遍历 -- -- A61350 郊游活动）有 n 名同学参加学校组织的郊游活动，已知学校给这 n 名同学的郊游总经费为 A 元，与此同时第 i 位同学自己携带了 Mi 元。为了方便郊游，活动地点提供 B(≥n)辆自行车供人租用，租用第 j 辆自行车的价格为 Cj元，每位同学可以使用自己携带的钱或者学校的郊游经费，为了方便账务管理，每位同学只能为自己租用自行车，且不会借钱给他人，他们想知道最多有多少位同学能够租用到自行车。（… 2016年 二分答案贪心算法排序数组与循环 -- -- A61522 （最小区间覆盖）给出n个区间，第i个区间的左右端点是［ai, bi］。现在要在这些区间中选出若干个，使得区间［0,m］被所选区间的并覆盖（即每一个0≤i≤m都在某个所选的区间中）。保证答案存在，求所选区间个数的最小值。输入第一行包含两个整数n和m（1≤n≤5000, 1≤m≤10^9 ）接下来n行,每行两个整数ai，bi（0≤ai, bi ≤ m）。提示：使用贪心法解决这个问题。先用0(n… 2020年 时间复杂度贪心算法排序区间覆盖 -- --