装糊涂高手_

分类

算法入门基础(7) 题解(28)

/ 注册

TA的专栏 4篇文章 0人订阅

算法入门基础

4篇文章 0人学习

题解 | #[NOIP2006]明明的随机数#
题解 | #铺地毯#

全部文章（共3篇）

题解 | #[JSOI2007]建筑抢修#

思路：（可撤销贪心？）先按完成期限对建筑进行升序排序，优先选取完成期限较早的建筑，再用一个堆来维护每个建筑所需的完成时间，如果遍历到所需完成时间比堆顶小（因为此时完成期限为当前建筑中最大的值，此时pop掉堆顶的建筑可能可以让size更大（也就是最终答案））且新的所需时间加和不超过当前建筑完成期限的，...

C++ 堆(优先队列)

2022-04-05

0 361

题解 | #Running Median#

考虑到在单调序列下中位数左边都是大于（小于）中位数的数，右边都是小于（大于）中位数的数，因此可构建两个堆来维护中位数的左右序列，同时维护两个堆的长度差的绝对值不大于1即可 #include <bits/stdc++.h> using namespace std; int p,m,tmp,...

C++ 堆(优先队列)

2022-04-05

0 344

题解 | #[NOIP2004]合并果子#

思路：果子堆无序，每次操作选最小的两个合并成堆即可；显然可以使用优先队列构建小顶堆来解决 pop前两个数求加和后再放回堆中，重复操作代码如下： #include <bits/stdc++.h> using namespace std; priority_queue<int,v...

C++ 堆(优先队列)

2022-04-03

0 513