bzoj1657 Mooo(单调栈)
来源:互联网 发布:男鞋 知乎 编辑:程序博客网 时间:2024/05/17 17:43
Description
Input
Output
Sample Input
3
4 2
3 5
6 10
4 2
3 5
6 10
Sample Output
7
HINT
#include <stdio.h>using namespace std;int n,top,ans;int f[50001],h[50001],v[50001];struct stack{ int h,v;}s[50001];int main(){ scanf("%d",&n); for(int i=1;i<=n;i++)scanf("%d%d",&h[i],&v[i]); for(int i=1;i<=n;i++) { while(top&&h[i]>s[top].h) { f[i]+=s[top].v; top--; } s[++top].h=h[i];s[top].v=v[i]; } top=0; for(int i=n;i;i--) { while(top&&h[i]>s[top].h) { f[i]+=s[top].v; top--; } s[++top].h=h[i];s[top].v=v[i]; } for(int i=1;i<=n;i++)ans=max(f[i],ans); printf("%d",ans); return 0;}
阅读全文
1 0
- bzoj1657 Mooo(单调栈)
- [BZOJ1657][Usaco2006 Mar]Mooo 奶牛的歌声(单调栈)
- [BZOJ1657][Usaco2006 Mar]Mooo 奶牛的歌声(单调栈)
- [bzoj1657][Usaco2006 Mar]Mooo 奶牛的歌声(单调栈)
- bzoj1657单调栈
- bzoj1657 [Usaco2006 Mar]Mooo 奶牛的歌声
- [BZOJ1657] [Usaco2006 Mar]Mooo 奶牛的歌声
- bzoj 1657: [Usaco2006 Mar]Mooo 奶牛的歌声(单调栈)
- bzoj 1657: [Usaco2006 Mar]Mooo 奶牛的歌声(单调栈)
- Mooo 单调队列求解
- [BZOJ 1657][Usaco2006 Mar]Mooo 奶牛的歌声:单调栈
- bzoj1657
- Mooo Moo(dp)
- Mooo
- poj3250(单调栈)
- FZU2190(单调栈)
- 单调栈(山峰)
- 山峰(单调栈)
- 产品原型设计——泛泛的说
- emmet 快捷键总结
- POJ 1948 Triangular Pastures 笔记
- ECMAScript5引用类型 && ECMAScript6类(1)
- 九度OJ-题目1195:最长&最短文本-结构体数组比较
- bzoj1657 Mooo(单调栈)
- 微信小程序例子——添加手机联系人
- struts2文件上传
- Python操作mysql数据库(封装基本的增删改查)
- 任务调度开源框架Quartz动态添加、修改和删除定时任务
- C
- Linux中__init、__exit 、__devinit等初始化宏
- 一款抓屏工具FSCapture 注册码 序列号
- 欢迎使用CSDN-markdown编辑器