poj 3250 Bad Hair Day单调栈
来源:互联网 发布:rx100 m3 m4 m5知乎 编辑:程序博客网 时间:2024/06/10 19:24
在使用单调栈的过程中,栈中保留的奶牛 都是比当前 值 大的奶牛,这时记录此时栈中的奶牛数量,就是在当前奶牛的前面所有奶牛当中可以看到当前奶牛的奶牛数量。。。。好绕口。。。。。
#include<cstdio>#include<cstring>using namespace std;long long int stack[88888];long long d[88888];int main(){int n;memset(stack,0,sizeof(stack));scanf("%d",&n);for(int i=0;i<n;i++)scanf("%lld",&d[i]);int tot=0;long long res=0;for(int i=0;i<n;i++){while(tot>0&&stack[tot-1]<=d[i])tot--;res+=tot;stack[tot++]=d[i];}printf("%lld\n",res);}
0 0
- poj 3250:Bad Hair Day---单调栈
- POJ 3250 Bad Hair Day(单调栈)
- POJ 3250 Bad Hair Day(单调栈)
- POJ 3250 Bad Hair Day 单调栈
- poj 3250 Bad Hair Day 单调栈
- [单调栈] poj 3250 Bad Hair Day
- POJ 3250 Bad Hair Day 【单调栈】
- poj 3250 Bad Hair Day 【单调栈】
- poj 3250 Bad Hair Day(单调栈)
- Poj 3250 Bad Hair Day 【单调栈】
- POJ 3250 - Bad hair day(单调栈)
- poj-3250 Bad Hair Day(单调栈)
- Bad Hair Day(POJ 3250) 单调栈
- poj 3250 Bad Hair Day单调栈
- Bad Hair Day -- 3250poj 单调栈
- POJ 3250 Bad Hair Day (单调栈)
- poj 3250 Bad Hair Day(单调栈)
- POJ 3250 Bad Hair Day【单调栈】
- LeetCode 119. Pascal's Triangle II
- js实时获取当前系统时间
- opencv中mat和指针IplImage的转换
- 我的工作中SQL学习
- PageHelper+Bootstrap Paginator实现分页效果
- poj 3250 Bad Hair Day单调栈
- Python中作用域
- 绑定Service bindService
- Linux运维笔记-文档总结-openssh-server
- Intellij 新建文件 自动add进版本控制SVN 或 GIT
- 两个html页面之间的传值
- C++ std::enable_if解析
- Android 积累一些JNI与NDK的知识
- sudo的环境变量获取