[POJ3250]头发糟糕的日子
来源:互联网 发布:端口鞍来书店买参考书 编辑:程序博客网 时间:2024/04/28 12:58
点击打开链接
单调栈/队列
考虑每一头牛会被多少其他牛看到
暴力n^2
这样维护一个单调下降的序列 每次加入新元素时弹出元素
最后每次加一个栈顶的最大编号-1
然后统计答案就没了
n^2
#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>#include<stack>using namespace std;int hei[80008];int n;int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&hei[i]);}int ans=0;for(int i=1;i<=n;i++){for(int j=i+1;j<=n;j++){if(hei[j]<hei[i]){ans++;}else break;}}printf("%d",ans);return 0;}on
#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<cmath>#include<cstring>#include<queue>using namespace std;int hei[80008];int n;long long ans=0;int stack[80008];int top=0;inline int init(){int now=0;char c;bool flag=false;while(1){c=getchar();if(c>='0'&&c<='9'){now=now*10+c-'0';flag=true;}else if(flag)return now;}}int main(){scanf("%d",&n);for(int i=1;i<=n;i++){scanf("%d",&hei[i]);}for(int i=1;i<=n;i++){while(top>=1&&hei[i]>=stack[top])top--;stack[++top]=hei[i];ans+=top-1;}cout<<ans<<endl;return 0;}这里留一个坑 还剩四道题
0 0
- [POJ3250]头发糟糕的日子
- openjudge 发型糟糕的一天(POJ3250 Bad Hair Day) 单调队列
- poj3250
- poj3250
- poj3250
- POJ3250
- 无论你的日子有多么糟糕,总有一些小美好出现。
- 比特币糟糕的日子,但同时比特币社…
- 撕裂我的头发
- 小女生的头发
- 头发的功用
- 头发
- POJ3250 牛的视野(单调栈)
- poj3250 我要做的足够 强大
- 如何护理自己的头发!
- 超美的头发编发
- 女生做完头发和男生做完头发的区别
- 糟糕的情绪;糟糕的火箭
- 数组名,指针变量作函数参数的四种情况
- Android控件ListView(一)
- Java基础入门-使用记事本编写java程序
- JAVA8 Lambda 语法学习
- Axure教程 | 使用母版快速搭建APP界面框架
- [POJ3250]头发糟糕的日子
- JS字符串转成驼峰的三种方法
- c语言习题
- BZOJ 3526 [Poi2014]Card
- jQuery.html() .text()和.val() 的用法
- 开源图标库lyicon正式版0.0.1发布
- thinkphp5.x之Collection(集合)解析 php集合
- Google Play商店400款App藏恶意代码:手机可变监听站
- [LeetCode]--27. Remove Element