![](https://img-blog.csdnimg.cn/20190918140158853.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
队列
文章平均质量分 53
队列
曼切斯特的流氓
007
展开
-
丑数-优先队列(详细解答)
题目: 丑数是一些因子只有2,3,5的数。数列1,2,3,4,5,6,8,9,10,12,15……写出了从小到大的前11个丑数,1属于丑数。现在请你编写程序,找出第1500个丑数是什么。 输出:The 1500’th ugly number is <…>.(<…>为你找到的第1500个丑数) 注意:<…>是你找到的数,输出中没有尖括号; 2、输出完应换行。 解题思路: 首先我们要找出数列的规律,我们仔细观察可以发现,任意数字x,他的丑数为x、2x、3x、5x,然后们通过一原创 2021-03-16 11:02:24 · 339 阅读 · 0 评论 -
单调队列(滑动窗口问题)
单调队列定义 队内元素是单调的,递增或递减。 单调队列性质 1、队尾既可以执行入队操作,也可以执行出队操作, 但队头只能执行出队操作 单调队列解决滑动窗口最大最小值问题 题目: 有一个长为 n的序列 a,以及一个大小为 k 的窗口。现在这个从左边开始向右滑动,每次滑动一个单位,求出每次滑动后窗口中的最大值和最小值。 输入格式 输入一共有两行,第一行有两个正整数 n,k。 第二行 n 个整数,表示序列 a 输出格式 输出共两行,第一行为每次窗口滑动的最小值 第二行为每次窗口滑动的最大值原创 2021-03-24 17:45:19 · 1284 阅读 · 0 评论 -
团体队列(模拟)
题目: 团体队列题目 思路: 这是一道模拟题,通过map,和两个queue完成,具体细节大家看代码注释,找清楚之间的关系就好。 #include <bits/stdc++.h> using namespace std; const int maxt=1000+10;//最多团队数 int main() { int t,kcase=0; //读入t个团 while(scanf("%d",&t)==1&&t) { printf原创 2021-03-15 21:39:49 · 173 阅读 · 0 评论 -
合并序列(洛谷)nlogn解法
有两个长度都是N的序列A和B,在A和B中各取一个数相加可以得到N^2 求这N^2个和中最小的N个。 输入输出格式 输入格式: 第一行一个正整数N; 第二行N个整数Ai,满足Ai<=Ai+1且Ai<=10^9; 第三行N个整数Bi, 满足Bi<=Bi+1且Bi<=10^9. 【数据规模】 对于50%的数据中,满足1<=N<=1000; 对于100%的数据中,满足1<=N<=100000。 输出格式: 输出仅一行,包含N个整数,从小到大输出这N个最小的和,相邻数原创 2021-03-09 22:11:06 · 649 阅读 · 0 评论 -
好消息,坏消息(洛谷P2629)单调队列维护最小前缀和
这道题在我冥思苦想下,终于扫清所有障碍 我娓娓道来! 首先分析题目 有n条消息,必须按照顺序念(其中可以选出第k条消息,从k念到n,在从1念到k-1),每条消息有好有坏,好消息老板心情变好,加一个正数。坏消息,心情变差,减去一个正数,我们要让老板的心情永远大于0,保证我们不会被炒鱿鱼! 知识点讲解 1、环化 将n条消息变成一个环,我可以从环上找到任意一点念n条消息。(保证消息不重复且按照一定顺序)那么如何变成一个环呢,我们可以将数组复制一份,连接到数组尾部。准确来说复制n-1条消息,我们来举个例子! -3原创 2021-03-09 13:40:04 · 271 阅读 · 0 评论