CF1550C Manhattan Subarrays(思维)

题目传送门
这道题其实是一道思维题，其实题目还是不很难。
通过画画图，因为这个序列是有序的下标递增序列，因此
下标一定满足|p-r|=|p-q|+|q-r|,因此只需要纵坐标不满足这个性质就行，因此只要这三个纵坐标不满足增函数或者减函数就行。

#include<iostream>
using namespace std;
int a[2102100];
int judge(int x,int y,int z){return (x<=y&&y<=z)||(x>=y&&y>=z);
}
int main(){int T;cin>>T;while(T--){int n;cin>>n;for(int i=1;i<=n;i++)    scanf("%d",&a[i]);int cnt=2*n-1;for(int i=1;i<=n-2;i++){if(judge(a[i],a[i+1],a[i+2])==0){cnt++;if(i+3<=n&&judge(a[i],a[i+2],a[i+3])==0&&judge(a[i],a[i+1],a[i+3])==0&&judge(a[i+1],a[i+2],a[i+3])==0)cnt++;}}cout<<cnt<<endl;}
}

CF1550C Manhattan Subarrays(思维)相关推荐

Educational Codeforces Round 111 (Rated for Div. 2)
Educational Codeforces Round 111 (Rated for Div. 2) 题号题目知识点 A Find The Array B Maximum Cost Deleti ...
[CF/AT/Luogu]各大网站网赛爆肝部部长工作报告文件Ⅱ
文章目录 CodeForces LATOKEN-Round-1(Div.1+Div.2) A. Colour the Flag B. Histogram Ugliness C. Little Alaw ...
codeforces:ProblemMset
最近一个月在codeforces上做的题(做个记录) 后面太多了就不把代码一一放出了,只放置了链接,可根据链接找到提交的代码. 最小子矩阵 #include <iostream> #inc ...
E. Beautiful Subarrays（思维 01 trie 树）
E. Beautiful Subarrays 思路显然有ai⨁ai+1⨁--⨁an=(a1⨁a2⨁--⨁an)⨁(a1⨁a2⨁--⨁ai−1)a_i\bigoplus a_{i + 1} \bigo ...
揭富人与穷人21个不同思维看富豪如何脱颖而出
<富人是怎么想的>(How Rich People Think)的作者Steve Siebold曾在近30年里采访世界各地的富豪,看究竟是什么让富豪从普通人中站出来. 他发现这和金钱基本没 ...
学习，思维三部曲：WHAT、HOW、WHY
学习技术的三部曲:WHAT HOW WHY 我把学习归类为三个步骤:What.How.Why.经过我对周围同事和朋友的观察,大部分感觉自己技术没有提高的人,都仅仅停留在What阶段.下面我把这三个步骤 ...
Linux架构思维导图
Linux架构思维导图 GUI(Graphical User Interface,图形用户界面) Linux 学习路径软件框架 Linux 桌面介绍 FHS:文件系统目录标准 Linux 需要特别注 ...
github 思维导图开元软件_画思维导图记笔记的工具软件
思维导图是很多人在做笔记的时候都会用到的一种记录方式,使用思维导图可以简单有效的表达发散性思维,能够协助人们在各种因素间平衡展开思考,从而提升自己笔记的含金量和工作效率,有没有画思维导图记笔记的工具软 ...
大数据概念思维导图_思维导图｜数据化风控（信用评分建模教程）
本文将按<数据化风控--信用评分建模教程>行文逻辑,并结合相关参考材料,为大家梳理本书涉及的重点知识,也算是自己读书笔记分享.有需要的同学可先收藏.点赞,以便回顾学习和吸收,当然,如果愿意 ...

CF1550C Manhattan Subarrays(思维)

CF1550C Manhattan Subarrays(思维)相关推荐

最新文章

热门文章