PROBLEM SET
优先队列
按知识点筛选题目，系统巩固该考点。
题目列表
共 32 题
A66543
青少年软件编程（C语言）等级考试试卷（七级）：Sequence。给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n^m个和，请找出最小的n个和 每个测试…
2023年
--
--
A66041
C语言等级考试七级真题：Sequence。给定m个数字序列，每个序列包含n个非负整数。我们从每一个序列中选取一个数字组成一个新的序列，显然一共可以构造出n^m个新序列。接下来我们对每一个新的序列中的数字进行求和，一共会得到n ^m个和，请找出最小的n个和 输入输入的第一行是一个整数T，表示测试用例的数量，接下来是T个测试用例的输入 每个测试用例输入的第一行是…
2022年
--
--
A66040
青少年C语言等级考试七级真题：priority queue练习题。我们定义一个正整数a比正整数b优先的含义是：a的质因数数目（不包括自身）比b的质因数数目多；当两者质因数数目相等时，数值较大者优先级高。现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。 输入第一行: …
2022年
--
--
A66488
priority queue练习题。 我们定义一个正整数a比正整数b优先的含义是：*a的质因数数目（不包括自身）比b的质因数数目多；*当两者质因数数目相等时，数值较大者优先级高。现在给定一个容器，初始元素数目为0，之后每次往里面添加10个元素，每次添加之后，要求输出优先级最高与最低的元素，并把该两元素从容器中删除。 (添加元素次数，nu…
2023年
--
--
A66484
Rainbow的商店。Rainbow开了一家商店，在一次进货中获得了N个商品。已知每个商品的利润和过期时间。Rainbow每天只能卖一个商品，并且过期商品不能再卖。Rainbow也可以选择在每天出售哪个商品，并且一定可以卖出。由于这些限制，Rainbow需要制定一份合理的售卖计划。请你计算一下，Rainbow最终可以获得的最大收益。 …
2023年
--
--
A62164
信息学奥赛练习题: 接水问题。【
2023年
--
--
A62059
信息学奥赛练习题：合并果子(fruit)【
2023年
--
--
A62058
信息学奥赛练习题：最小函数值(minval)【
2023年
--
--
A62057
信息学奥赛练习题：看病【
2023年
--
--
A62056
信息学奥赛练习题：小明的账单【
2023年
--
--
A62055
信息学奥赛练习题：鱼塘钓鱼(fishing）【
2023年
--
--
A61882
信息学奥赛练习题：家庭作业【
2023年
--
--
A58147
巧夺大奖【问题描述】小明参加了一个巧夺大奖的游戏节目。主持人宣布了游戏规则：1、游戏分为n个时间段，参加者每个时间段可以选择一个小游戏。2、游戏中共有n个小游戏可供选择。3、每个小游戏有规定的时限和奖励。对于第i个小游戏，参加者必须在第Ti个时间段结束前完成才能得到奖励Ri。小明发现，这些小游戏都很简单，不管选择哪个小游戏，他都能在一个时间段内完成。关键问题在于，如何安排每个时间段分别…
2023年-编程题
--
--
A61830
信息学奥赛练习题：钓鱼【
2023年
--
--
A61775
信息学奥赛练习题：游戏通关【
2023年
--
--
A62674
把一箱重量为x的苹果和一箱重量为y的苹果打包成一箱重量为x+y的苹果需要花费x+y元成本。假设每次只能选择某两箱苹果打包成新的一箱，则将初始重量为15,9,6,5,3的五箱苹果打包为一箱的花费最少为( )
2025年
--
--
A67154
下面C++代码实现了哈夫曼编码，则横线处应填写的代码是（ ）。
2025年
--
--
A67864
在一个有向带权图中，使用Dijkstra算法求单源最短路时，若使用优先队列（小根堆）优化，其时间复杂度为 （ ）。
2026年
--
--
A1880
采购特价商品
普及/提高-
--
A2885
石子合并
NOIP普及组
普及/提高-
--