1792

没有手速，再加上被 E 卡了，废掉了。 A.GamingForces 题目描述： Monocarp 正在玩电脑游戏。他打算杀死 \(n\) 个怪兽，第 \(i\) 个的血量为 \(h_i\)。 Monocarp 的角色有两个魔法咒语如下，都可以以任意顺序用任意次（可以不用），每次使用相当于一次操作。 ......

[GamingForces](https://www.luogu.com.cn/problem/CF1792A) 贪心，从小到大排序。 对于当前怪物，如果血量大于 $1$，则直接杀死，否则和下一个怪物各扣一滴血。 复杂度 $O(n\log n)$。 ```cpp #include using nam ......

问题描述 1792. 最大平均通过率 (Medium) 一所学校里有一些班级，每个班级里有一些学生，现在每个班都会进行一场期末考试。给你一个二维数组 classes ，其中 classes[i] = [passᵢ, totalᵢ] ，表示你提前知道了第 i 个班级总共有 totalᵢ 个学生，其中只 ......

题目链接：1792. 最大平均通过率 方法：优先队列 解题思路 （1）为了使得平均通过率最大化，应使得所有班级的总通过率最大，那么 $extraStudents$ 学生应该使得某一个班级的通过率增加量最大，才添加到该班级中。因此可以使用优先队列，确定优先级，每次为 $q.top()$ 的班级添加学生 ......

题目描述 给了一个数组，数组值是0<=x<=1的小数 再给了一个值ext，ext可以让以上每个位小数的分子和分母都+1 为怎么分配ext，可以让总和 / 个数最大？ f1-优先队列 基本分析 可以看出是优先队列，队头需要怎么取？考虑增量，每次将1加在哪个分数中会有最大的增量？ 怎么实现以上思想？因为 ......