洛谷 P2032 扫描
https://www.luogu.org/problemnew/show/P2032
为啥不用STL,多方便。
定义一个大根堆,里边放一对数,这个数的大小和位置。
我们对于每次查询,判断首元素的位置是否在[i-k+1,i]这个范围内,不符合的话就弹出来。
代码好写。
#include <algorithm> #include <iostream> #include <cstring> #include <cstdio> #include <cmath> #include <queue> using namespace std; #define mp make_pair typedef pair <int,int> pill ; priority_queue <pill,vector<pill>,less<pill> > Q; int n,m,k,a[2000006]; int main() {scanf("%d%d",&n,&k);for(int i=1;i<=n;i++)scanf("%d",&a[i]);for(int i=1;i<=n;i++){Q.push(mp(a[i],i)); if(i>=k){while(Q.top().second<=i-k)Q.pop();printf("%d\n",Q.top().first);}} }
转载于:https://www.cnblogs.com/rmy020718/p/9675002.html
洛谷 P2032 扫描相关推荐
- 枚举求解单词方阵(洛谷P1101题题解,Java语言描述)
题目要求 P1101题目链接 分析 可以用DFS做,但我立下了个Flag,所以就用了朴素的枚举来做.... 结果,我的天哪,做了好几个小时-- 其实这种地图题,真的适合 DFS or BFS or D ...
- 信息学奥赛一本通 1321:【例6.3】删数问题(Noip1994) | 洛谷 P1106 删数问题
[题目链接] ybt 1321:[例6.3]删数问题(Noip1994) 洛谷 P1106 删数问题 [题目考点] 1. 贪心 [解题思路] 解法1:每次找k+1个数中的最小值 假设我们从左向右扫描每 ...
- 信息学奥赛一本通 1962:【13NOIP普及组】表达式求值 | 洛谷 P1981 [NOIP2013 普及组] 表达式求值
[题目链接] ybt 1962:[13NOIP普及组]表达式求值 洛谷 P1981 [NOIP2013 普及组] 表达式求值 [题目考点] 栈 中缀表达式转后缀表达式,后缀表达式求值 中缀表达式求值 ...
- 洛谷P5661 公交换乘(CSP-J 2019 T2)
传送门 题目可能排版有问题,导致出现一些乱码,具体请参考洛谷原题 题目描述 著名旅游城市 B 市为了鼓励大家采用公共交通方式出行,推出了一种地铁换乘公交车的优惠方案: 在搭乘一次地铁后可以获得一张优惠 ...
- 洛谷 1972 莫队
洛谷 1972 莫队算法 传送门 其实这道题的标答应该是树状数组或者线段树吧,,,如果我没记错的话曾经是做过类似题目的,,, 然而,,然而,, 好吧开始正题,这道题目我选择的是莫队算法,引用一下某大犇 ...
- 洛谷P5266 【深基17.例6】学籍管理
此题为洛谷官方比赛题,鄙人AK.... 你可以选择用map扫描,或者stack队列,但我认为那些太高大上了,所以写了一个struct(结构体,给新手看的 ) 话不多说,直接上AC代码,Ctrl+C去吧 ...
- 洛谷P1088.火星人【模拟/搜索/康托展开】
洛谷P1088.火星人[模拟/搜索/康托展开] 题干 题目描述 输入格式 输出格式 输入输出样例 说明/提示 题意 思路一--模拟 分析 上代码 思路二--搜索 分析 上代码 思路三--变进制数与康托 ...
- 洛谷or牛客数据结构+算法
栈思想:先进后出 tips:栈里能放下标就放下标 (牛客)小c的计事本(直接用stack可以简化代码,且不会被自己绕晕,当时没意识到) (牛客)吐泡泡(没意识到用栈),(牛客)好串 1.后缀表达式(栈 ...
- [T][3]洛谷 P2331 [SCOI2005] 最大子矩阵
题目描述 这里有一个n*m的矩阵,请你选出其中k个子矩阵,使得这个k个子矩阵分值之和最大.注意:选出的k个子矩阵不能相互重叠. 输入输出格式 输入格式: 第一行为n,m,k(1≤n≤100,1≤m≤2 ...
- 洛谷 P2202 [USACO13JAN]方块重叠Square Overlap
洛谷 P2202 [USACO13JAN]方块重叠Square Overlap Description 在一个直角坐标系中,有N个边长为K的正方形. 给出每一个正方形的中心,请判断所有的正方形是否有重 ...
最新文章
- SpingMVC类型转换
- 7-7 汉密尔顿回路 (25 分)(C语言实现)
- mysql GROUP_CONCAT 排序
- 使用一个DataContext,还是多个?
- ajax后台重定向会返回什么_处理jquery ajax重定向
- js在光标处插入内容
- 珍藏版 | 20道XGBoost面试题
- 【SAP消息号AA347】
- web前端入门到实战:CSS实现平行四边形布局效果
- apt-get: command not found解决方案
- 主动形状模型(ASM)和主动外观模型(AAM)资源汇总
- linux 获取文件父目录权限,Linux 文件权限中,操作一个文件需要父目录的那些权限?...
- 最小公倍数的多种求法(C++代码实现)
- Python爬虫:头条小姐姐们都来给你拜年啦!
- C++ 实验二 NO.4 字符串合并:输入两个已经按从小到大顺序排列好的字符串,编写一个合并两个字符串的函数,使合并后的字符串,仍然是从小到大排列。
- mysql忘记root密码如何重新设置
- 各种免费的在线小工具
- 使用malloc为指针分配内存空间
- 如何在网络上连接另一台计算机,如何通过网络共享连接到另一台电脑?
- Parameter 0 of constructor in XXX required a bean of type ‘XXX‘ that could not be found.