sunny_forever

题解

/ 注册

全部文章 / 题解（共5篇）

题解 | # F Train Wreck#

F 题邻接表 + 优先队列 + 贪心思路 (1) 建树 — 邻接表初始时，只有根节点 (序号0)，遇到 '(' 即入栈时则建立新节点，遇到 ')' 即出栈时，则执行"退后操作" 建立新节点时，新节点的序号为入栈序号，新节点的父亲为 now 结点 now 结点，指当前我...

思维优先队列 dfs 邻接表贪心

2021-09-16

3 580

题解 | #超级钢琴#

ST 表 + 优先队列 + 前缀和题意给一个长度为 n 的序列，让你从中选 k 个长度在 [L,R] 范围内的区间 (同一个区间不可选多次) 要求：这 k 个区间的区间和相加得到的值应该最大思路 (1):求出前缀和 (2):枚举 i 令其作为区间左边界，则右边界ri可取值 [i+L-...

ST表优先队列前缀和

2021-08-11

1 489

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

每次合并最轻的两堆 Code #include <bits/stdc++.h> using namespace std; const int N = 10010; typedef long long ll; priority_queue<int,vector<int&...

优先队列

2021-08-04

1 531

题解 | #新建 Microsoft Office Word 文档#

思路优先队列 Code #include <bits/stdc++.h> using namespace std; const int N = 100010; priority_queue<int,vector<int>,greater<int> &...

优先队列

2021-08-04

1 436

题解 | #追求女神#

c题题解思路思路：使用优先队列 --> 大根堆，因为它会动态更新，所以我们每次把里面的最大值也就是队头给减去p就行了但是因为一次一次的减去p，总共需要减去k次，k很大会超时。所以我们对于每一个取出的最大值让他减去cnt次p。 cnt：减去cnt次p 后，该最大值被第二大的...

大根堆优先队列

2021-05-22

2 580