正题

评测记录：https://www.luogu.org/recordnew/lists?uid=52918&pid=P2866

大意

一个cicic_i是在他距离他后面第一个比他的hhh大中间的间隔。求ci" role="presentation" style="position: relative;">cicic_i的和

解题思路

我们可以发现这道题肯定得把cicic_i放在一起统计，我们可以开一个单调栈，每次压进去一个数，将小于它的都踢掉，栈中剩下数减一的就是一个cicic_i

代码

#include<cstdio>
#include<stack>
using namespace std;
stack<long long> p;
int n;
long long h[80200],s;
int main()
{scanf("%d",&n);for (int i=1;i<=n;i++)scanf("%d",&h[i]);//输入for (int i=1;i<=n;i++){while (!p.empty()&&h[p.top()]<=h[i]) p.pop();//维护单调队列p.push(i);//压入s+=p.size()-1;//计算答案}printf("%lld",s);
}

jzoj1264,P2866-乱头发节,糟糕的一天Bad Hair Day【单调栈】相关推荐

洛谷P2866 [USACO06NOV]糟糕的一天Bad Hair Day(单调栈)
题目描述 Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self ...
bzoj 1660: [Usaco2006 Nov]Bad Hair Day 乱发节（单调栈）
1660: [Usaco2006 Nov]Bad Hair Day 乱发节 Time Limit: 2 Sec Memory Limit: 64 MB Submit: 1180 Solved: 5 ...
【HDU - 1870】愚人节的礼物（水题模拟思想类似于栈？）
题干: 四月一日快到了,Vayko想了个愚人的好办法--送礼物.嘿嘿,不要想的太好,这礼物可没那么简单,Vayko为了愚人,准备了一堆盒子,其中有一个盒子里面装了礼物.盒子里面可以再放零个或者多个盒子 ...
3-20 标准库：find库; 学习编程语言3节课（大多是旧识，全*栈）3-21 面向对象. Percent Strings; 元编程和Rails的相互理解...
Find The Find module supports the top-down traversal of a set of file paths.(一系列文件的路径的遍历) find(*path ...
第1节 OSI7层模型与TCP-IP5层协议簇/栈
OSI7层模型与TCP-IP5层协议架构 1分层思想与模型简介 1.1分层思想的目的 1.2模型简介 2数据的封装与解封装过程 3各层工作硬件及协议 3.1硬件 3.2协议 4总结参考文献 1分层思 ...
2018/7/17-纪中某C组题【jzoj4024,jzoj4025,jzoj2136,jzoj2137】
前言今天第一道题调了一会就好了,然后一直在调第二道题,然后也没调出来.赛后之后发现第2道题我想的是正解,结果依旧调了很久.其他都还好. 今日分数 Rank person 分数 4 zyc 270 1 ...
中山纪念中学培训15天总结
比赛 2018/7/6-纪中某C组题[jzoj1192,jzoj1397,jzoj1736] 上来就集体爆零 2018/7/7-纪中某C组题[jzoj1494,jzoj1495,jzoj1496,jz ...
电子学会青少年编程等级考试（C语言）六级（数据结构）试题
6级-2021-12-01-电话号码 3791:电话号码 OpenJudge - 3791:电话号码 4089:电话号码 OpenJudge - 4089:电话号码 6级-2021-12-02-字符串 ...
[JSOI2019]节日庆典
题目传送门 to LOJ 传送门 to luogu 题目概要对于字符串 SSS 的每个前缀,求出循环移位后可以得到的最小字典序,输出向左的循环移位长度.如果有多个,输出最小的向左循环移位长度. 数 ...

jzoj1264,P2866-乱头发节,糟糕的一天Bad Hair Day【单调栈】

正题

大意

解题思路

代码

jzoj1264,P2866-乱头发节,糟糕的一天Bad Hair Day【单调栈】相关推荐

最新文章

热门文章