xc01

分类

题解(47)

/ 注册

全部文章（共5篇）

题解53 CF1132D Stressful Training(二分+贪心+优先队列)

题目翻译: Berland SU 今天为其学生举办了另一场培训比赛。n个学生来了，每个人都带来了他的笔记本电脑。然而，事实证明，每个人都忘记带充电器了！让学生编号从1 自n .笔记本电脑的我 -第个学生负责一个我在比赛开始时，它使用b我每分钟的电费（即，如果笔记本电脑有c 在某分钟开始时充电...

C++ 堆(优先队列)

2025-08-26

0 15

题解51-52 利用优先队列辅助实现贪心中的后悔策略 🐶

写了几道题,发现优先队列的题和贪心关系还挺密切下面两道题都是在贪心,用优先队列来辅助判断是不是有更好的选择,然后后悔原来的元素,选择更好的元素题解51:https://ac.nowcoder.com/acm/problem/50439 tokitsukaze and Soldier 因为待会能后...

C++ 堆(优先队列)

2025-08-25

0 12

题解50 [JSOI2010]缓存交换(综合运用不同容器)

前言:这道题目的前面的几个题解写的真的不错,我感觉这道题挺难理解的,需要沉下心思来思考大的前提:缓存中每个数字的大小范围是1e9级别,不可能用容器直接存下.所以用于标记和比较的容器里存的是第i个数的下标调度策略:只出现一次的数据,优先级最低,应该最先把这种数据从缓存中移除.其他的数据,出现的越晚...

C++ 贪心堆(优先队列)

2025-08-25

0 12

题解49 Running Median(POJ 3784)

题目对于此问题，您将编写一个读取 32 位有符号整数序列的程序。读取每个奇数索引值后，输出到目前为止收到的元素的中位数（中间值）。输入输入的第一行包含单个整数 P（1 ≤ P ≤ 1000），这是后面的数据集数。每个数据集的第一行包含数据集编号，后跟一个空格，后跟奇数十进制整数 M（1 ≤ M...

C++ 堆(优先队列)

2025-08-25

0 14

题解48 合并果子(优先队列)

思路:因为每次只能将两堆合并成一堆(堆数-1),所以合并次数一定是n-1次.那么只要让每次合并消耗的体力值最小即可(永远选择最小的两堆).刚好符合最小堆优先队列 PS:注意stl中的优先队列默认是最大堆,不像sort()默认从小到大排序.想要最小堆,就要使用greater<>,并且在中间...

C++ 堆(优先队列)

2025-08-25

0 16