[BZOJ1628]=[BZOJ1683][Usaco2007 Demo]City skyline
来源:互联网 发布:远景论坛 知乎 编辑:程序博客网 时间:2024/06/06 10:05
原题地址
先自己想了一个沙茶贪心怒WA,看了题解以后发现只要维护一个单调栈就行了,说明自己还是太弱了…
AC code:
#include <cstdio>#include <stack>using namespace std;const int N=50010;const int M=500010;int n,tmp,ans;int y[N];bool ins[M];stack<int> stk;int main(){ scanf("%d%d",&n,&tmp); for(int i=1;i<=n;i++) scanf("%d%d",&tmp,&y[i]); for(int i=1;i<=n;i++){ if(!ins[y[i]]&&y[i]) ans++; while((!stk.empty())&&stk.top()>=y[i]){ ins[stk.top()]=0; stk.pop(); } ins[y[i]]=1; stk.push(y[i]); } printf("%d\n",ans); return 0;}
0 0
- [BZOJ1628]=[BZOJ1683][Usaco2007 Demo]City skyline
- bzoj1628 [Usaco2007 Demo]City skyline
- 【BZOJ1628】【USACO2007 Demo】City Skyline
- bzoj1628【Usaco2007 Demo】City skyline
- bzoj1628: [Usaco2007 Demo]City skyline(单调队列)
- 1628: [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
- 【bzoj1683】 [Usaco2005 Nov]City skyline 城市地平线
- 【BZOJ】1628 [Usaco2007 Demo]City skyline 单调栈
- bzoj 1628 && 1683: [Usaco2007 Demo]City skyline(模拟)
- bzoj 1628: [Usaco2007 Demo]City skyline 单调队列
- [BZOJ1683][Usaco2005 Nov]City skyline 城市地平线(单调栈)
- BZOJ1683: [Usaco2005 Nov]City skyline 城市地平线 单调栈
- BZOJ1683: [Usaco2005 Nov]City skyline 城市地平线 单调栈
- [单调栈] BZOJ 1113 [Poi2008]海报PLA & BZOJ 1628 [Usaco2007 Demo]City skyline
- Redis Persistence
- Writing Fast Matlab code 2
- SQL with as 的用法 以及递归函数的写法
- ViewPager——之——PagerAdapter
- SQL Server的 排序规则(collation)冲突和解决方案
- [BZOJ1628]=[BZOJ1683][Usaco2007 Demo]City skyline
- tsinsen A1393. Palisection (回文树)
- MFC ODBC(一)
- iOS编程------自定义UITableViewCell / cell自适应高度
- [Python进阶-5]类的特殊方法
- 电话短信和邮件
- Codeforces Round #323 (Div. 2)A. Asphalting Roads
- 黑马程序员—Arrays工具类,数组的高级操作,基本数据类型包装类
- hdu5122 K.Bro Sorting