qq_44791484的博客

题面题意给定一个序列q,它是通过p序列变化得来的，让你求p序列的字典序最小和最大假设原序列为p，q[i]=max(p[1],p[2]…p[i])题解我们分析字典序最小的，字典序最大的同理。对于字典序最小的，第一个肯定是q[1],对于q[2],如果等于q[1]的话，说明p[2]的值没有p[1]大，如果q[2]!=q[1],说明p[2]>p[1]那么对于字典序最小的序列，从前向后遍历q序列，如果是第一个出现，那么q[i]=p[i],然后用优先队列存小于q[i]的数，如果不是第

题面题解注意看清题中的输入输出顺序，开始是763519248 ，但是输入是倒着输入的，再看输出，是按递减的顺序出站的，所以要大的在前，小的在后如图，如果放入的数小于当前对列的尾端，那么就可以放入，然后更新队列尾端即可，这里我们可以用set 实现队列的数量，然后二分查找合适的队列放入代码#include<cstdio>#include<iostream>#include<set>using namespace std;int ma

题面题解m次操作，每次都要将一个最大的切成两段，然后再加上一个偏移量，然后将两段全部放入队列中，但是这样是O（mlogm），看题中数据范围肯定会超时，那么我就要继续优化我们可以发现，先将原序列从大到小排列（q1,q2,q3,q4…），第一次肯定是切割q1，假设将q1切成了q1l,q1r,那么对于第二次切割只需要在q2,q1l,q1r中找到最大的即可，这个用三个队列来维护是O（1）对于每次切割后，都要将没有切割的蚯蚓加上一个偏移量q,那么我们就可以将偏移量设为一个整体，在每次操作后

题面题解代码#include<iostream>#include<cstdio>#include<string>#include<cstring>#include<algorithm>using namespace std;const int N = 300010, INF = 0x3f3f3f3f;int n, m;int s[N], q[N];int main() { scanf("%d%d", &a

题面题解题中要求我们只需要将3中不同种类的物品发给同一个学生，那么我们只要统计每种物品的个数即可，因为我们要使发的人最多，所以每次就要使种类多的先发，种类少的后发，这样就可以保证能凑齐的3个一对最多，直接用优先队列即可代码#include<bits/stdc++.h>using namespace std;map<int, int> m;priority_queue<int> q;int main() { int n;

题面题解单调队列经典例题，考虑朴素做法，将窗口中的数放入队列，每次维护队列的数量，在O(k) 下找出窗口中的最小值/最大值 ，接下来对 O(k) 进行优化对于窗口中的数，（第一个样例）当窗口移动的 1 3 -1 窗口中最小的数时 -1 ，接下来将 -3 加入到队尾，3 出队 现在窗口中的数就变为 3 -1 -3 ，我们观察对于新加入的数-3 是队列中的最小值，那么有了 -3 的存在，接下俩继续向右走的情况下，3 ，-1（比这个-3小的数肯定是用不到了），因为-3在3，-1的右边，在窗口中存

原题链接Alice likes snow a lot! Unfortunately, this year’s winter is already over, and she can’t expect to have any more of it. Bob has thus bought her a gift — a large snow maker. He plans to make some amount of snow every day. On day i he will make a pile o

题面输入样例23 101 102 1033 201 202 203ENQUEUE 101ENQUEUE 201ENQUEUE 102ENQUEUE 202ENQUEUE 103ENQUEUE 203DEQUEUEDEQUEUEDEQUEUEDEQUEUEDEQUEUEDEQUEUESTOP25 259001 259002 259003 259004 2590056 260001 260002 260003 260004 260005 260006ENQUEUE