wzc提醒大家仔细读题真的非常重要!(思维+波峰波谷+细节)

https://ac.nowcoder.com/acm/contest/12482/F

和cf那题不用在于这个两个人都是往下坡走的。

于是多了一个M和N的特判。同样是一个八字形，但是注意可能还有存在多个V,所以模拟的时候记录一下单个八字形的峰，然后判i-（Max*2-1)

#include<iostream>
#include<vector>
#include<queue>
#include<cstring>
#include<cmath>
#include<map>
#include<set>
#include<cstdio>
#include<algorithm>
#define debug(a) cout<<#a<<"="<<a<<endl;
using namespace std;
const int maxn=1e5+1000;
typedef long long LL;
inline LL read(){LL x=0,f=1;char ch=getchar();   while (!isdigit(ch)){if (ch=='-') f=-1;ch=getchar();}while (isdigit(ch)){x=x*10+ch-48;ch=getchar();}
return x*f;}
LL a[maxn],l[maxn],r[maxn];
int main(void)
{cin.tie(0);std::ios::sync_with_stdio(false);LL n;cin>>n;for(LL i=1;i<=n;i++) cin>>a[i];a[0]=a[n+1]=0;for(LL i=1;i<=n;i++){if(a[i-1]<a[i]) l[i]=l[i-1]+1;else l[i]=1;}for(LL i=n;i>=1;i--){if(a[i]>a[i+1]) r[i]=r[i+1]+1;else r[i]=1;}LL Max=0;for(LL i=1;i<=n;i++){Max=max(Max,max(l[i],r[i]));}LL flag=0;///只有相同长度的单个完整峰满足LL pos=0;for(LL i=1;i<=n;i++){if(l[i]==Max&&r[i]==Max) flag++,pos=i;}if(flag!=1){cout<<"0"<<"\n";return 0;}///  /\///N,W---check只有单个峰,Note VLL n1=0;LL w=0;LL v=0;///只有V还可能有多个bool ok=1;for(LL i=1;i<=n;i++){if(l[i]==Max&&r[i]!=Max){if(i-(Max-1)*2!=pos){ok=0;break;}if(r[i]==Max&&l[i]!=Max){if(i+(Max-1)*2!=pos){ok=0;break;}}}}if(ok) cout<<"1"<<"\n";else cout<<"0"<<"\n";
return 0;
}

wzc提醒大家仔细读题真的非常重要!(思维+波峰波谷+细节)相关推荐

【每日一题】排序子序列(波峰波谷问题)
[每日一题]排序子序列(波峰波谷问题) 文章目录 [每日一题]排序子序列(波峰波谷问题) 1.题目来源 2.题目描述 3.输入/出描述 4.示例 5.解题思路 5.1 非递增非递减序列 5.2 访问边 ...
HDU 2152 选课时间(题目已修改,注意读题) (母函数)
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
HDU-2079 选课时间(题目已修改,注意读题) -母函数
选课时间(题目已修改,注意读题) Time Limit: 1000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others) ...
Codeforces 61B【怪在读题】
搞不懂为什么DFS的写法崩了,然后乱暴力,因为题意不是很懂... 主要还是读题吧(很烦 #include <bits/stdc++.h> using namespace std; type ...
Codeforces 659B Qualifying Contest【模拟，读题】
写这道题题解的目的就是纪念一下半个小时才读懂题...英文一多读一读就溜号... 读题时还时要静下心来... 题目链接: http://codeforces.com/contest/659/proble ...
【转载】Android提醒微技巧，你真的了解Dialog、Toast和Snackbar吗？
[转载]Android提醒微技巧,你真的了解Dialog.Toast和Snackbar吗? 转载请注明出处:http://blog.csdn.net/guolin_blog/article/detai ...
[英语六级] 六级通关笔记 — 仔细阅读题
前言英语既是一门语言,也是一种文化,它反应出了一个国家的历史.学了近20年的英语,为什么始终没有质的提高,因为你仅仅把它当成了一次考试去对待.转变观点才是学习这门语言的基础. 1.解题原则 &quo ...
跳一跳微信小程序中的跳一跳相信大家都玩过。emmm？？？只学习不玩游戏？那就吃亏了...好好读题理解吧简化后的跳一跳规则如下：玩家每次从当前方块跳到下一个方块，如果没有跳到下一个方块上则游
3 跳一跳微信小程序中的跳一跳相信大家都玩过.emmm???只学习不玩游戏?那就吃亏了-好好读题理解吧. 简化后的跳一跳规则如下:玩家每次从当前方块跳到下一个方块,如果没有跳到下一个方块上则游戏结束 ...
Ivan the Fool and the Probability Theory-Codeforces Round #594 (Div. 2)-C题（dp+思维）
Ivan the Fool and the Probability Theory-Codeforces Round #594 (Div. 2)-C题(dp+思维) time limit per tes ...

wzc提醒大家仔细读题真的非常重要!(思维+波峰波谷+细节)

wzc提醒大家仔细读题真的非常重要!(思维+波峰波谷+细节)相关推荐

最新文章

热门文章