bzoj1628: [Usaco2007 Demo]City skyline(单调队列)
来源:互联网 发布:网络传输速率的单位 编辑:程序博客网 时间:2024/06/11 20:56
一看就好熟悉好熟悉啊!!!结果还是忘了。。。
类似这种题呢就用单调队列。例如这道题维护单调递增队列,当下一个比它高,就要新建一个楼,但要是比前一个矮且在前面出现过,那么这个楼就不用再建了。
#include<stdio.h>int n,l;int a[60000];int que[60000];int cnt;int main(){scanf("%d %d",&n,&l);for(int i=1;i<=n;i++){int v;scanf("%d %d",&v,&a[i]);}int ans=n;que[0]=0;for(int i=1;i<=n;i++){while(que[cnt]>a[i]&&cnt>0){cnt--;}if(que[cnt]!=a[i])que[++cnt]=a[i];else ans--;}printf("%d",ans);}
0 0
- bzoj1628: [Usaco2007 Demo]City skyline(单调队列)
- bzoj1628 [Usaco2007 Demo]City skyline
- 【BZOJ1628】【USACO2007 Demo】City Skyline
- bzoj1628【Usaco2007 Demo】City skyline
- [BZOJ1628]=[BZOJ1683][Usaco2007 Demo]City skyline
- bzoj 1628: [Usaco2007 Demo]City skyline 单调队列
- City Skyline --(单调队列)
- City Skyline(单调队列)
- 【BZOJ】1628 [Usaco2007 Demo]City skyline 单调栈
- 1628: [Usaco2007 Demo]City skyline
- bzoj 1628 && 1683: [Usaco2007 Demo]City skyline(模拟)
- BZOJ 1628: [Usaco2007 Demo]City skyline
- 贪心-BZOJ-1628-[Usaco2007 Demo]City skyline
- [bzoj] 1628: [Usaco2007 Demo]City skyline
- BZOJ 1628: [Usaco2007 Demo]City skyline
- [单调栈] BZOJ 1113 [Poi2008]海报PLA & BZOJ 1628 [Usaco2007 Demo]City skyline
- [BZOJ1683][Usaco2005 Nov]City skyline 城市地平线(单调栈)
- poj 3044 City Skyline 单调栈
- hdu 5491 The Next(ICPC合肥赛)
- 第一层内容:杂题
- hdu 5452 Minimum Cut(树链剖分)
- 全栈工程师需要记住的系统架构
- hdu5493
- bzoj1628: [Usaco2007 Demo]City skyline(单调队列)
- android中日期加天数的方法
- 【js】day01_JS概述_Js特点_使用JS_调试
- FIND_IN_SET如何按实际顺序输出
- 成员对象
- 导航地图3_定位
- mysql同一个表和不同表的一列复制到另一列的方法
- Unity3D中的一些Atrribute
- 观察者模式