在刷题的单身狗很开心

分类

2023河南萌新联赛第（八）场(3) c++(1) 动态规划(5) 差分与前缀和(4) 洪水填法(1) 牛客小白月赛78(4) 牛客练习赛115(2) 牛客练习赛116(2) 算法(1) 算法刷题(2) 题解(176)

/ 注册

全部文章（共2篇）

F-神奇编码

题目链接：F-神奇编码_牛客小白月赛78 (nowcoder.com) 第一种简单但会超时的方式： #include <bits/stdc++.h> typedef long long ll; using namespace&...

C++ 队列堆(优先队列) 哈夫曼树 C++ 哈夫曼树优先队列堆队列

2023-09-17

2 439

题解 | #[NOIP2016]蚯蚓#

使用优先队列会超时，因为优先队列的内部实现是小根堆或大根堆。并不是O(N)的时间复杂度。在本题当中可以使用三个队列，一个原始序列排序好的队列，一个切完后左边蚯蚓的队列，一个切完后右边蚯蚓的队列。这样只需要每次比较队首的蚯蚓长度就可以得到刽子手需要去砍的蚯蚓。然后本题的输出比较麻烦，需...

C++ 队列

2023-09-11

4 456