题解 3155: 蓝桥杯2023年第十四届省赛真题-整数删除

来看看其他人写的题解吧！要先自己动手做才会有提高哦！　
返回题目　|　我来写题解

标志:

语言:

优质题解

摘要：## 试题H: 整数删除 ### 题意描述给定一个长度为N 的整数数列：$A_1,A_2...A_N$。你要重复以下操作K 次：每次选择数列中最小的整数（如果最小值不止一个，选择……

题解列表 2023年04月09日 0 点赞 9 评论 2222 浏览评分：9.1

摘要：# 思路 ## 如何动态维护这个序列对于这题我们需要维护一个前驱数组和后驱数组，当选中下标i作为被删除点时候进行如下操作 ![](/image_editor_upload/20230410/2……

题解列表 2023年04月10日 0 点赞 0 评论 478 浏览评分：8.0

摘要：```cpp #include using namespace std; #define pr pair #define ll long long const int N = 5e5 + 5……

题解列表 2023年04月10日 0 点赞 0 评论 544 浏览评分：8.7

摘要：利用并查集的路径压缩，快速找到最左和最右的可用节点 ```cpp #include using namespace std; #define pr pair #define ll long ……

题解列表 2023年04月10日 0 点赞 1 评论 408 浏览评分：8.4

摘要：解题思路:暴力能过5个点，25分。（vector数组实现删数，for循环寻找最小数，每删除一次循环一次）最小堆，有stl库优先队列priority_queue，堆排序啥的不用咱写了，直接push往里放……

题解列表 2023年08月24日 0 点赞 0 评论 698 浏览评分：9.0

摘要：解题思路:考虑到要动态维护最小值，所以用小根堆和双向链表来维护，而且堆顶元素可能因为被相加而变成不是最小，所以还要判断一下是否大小改变，如果有改变把新的值重新放入堆中，依次操作直到找到最小值。注意事项……

题解列表 2023年11月09日 0 点赞 0 评论 372 浏览评分：6.0

摘要：解题思路:数据为10e5 暴力n^2 肯定会超时可以利用小根堆来做注意事项:由于value不断的加可能超过INT_MAX,所以value类型为long long参考代码:#include<iostr……

题解列表 2023年12月14日 0 点赞 2 评论 785 浏览评分：9.5

摘要：解题思路:第一份代码为通过的代码，借鉴于其处的方法，这边有些大佬的代码可能不太好理解，所以写了这个比较详细的，希望对各位有用；另外这个题我自己也有方法，容易理解但较为繁琐也可惜有4个输出超限，有兴趣的……

题解列表 2024年03月02日 0 点赞 1 评论 743 浏览评分：9.0

摘要：解题思路:注意事项:参考代码:#include<iostream>#include<queue>#include<vector>using namespace std;using ll = long ……

题解列表 2024年03月20日 0 点赞 0 评论 580 浏览评分：9.9