ssoj1338蜘蛛侠 trampolin

题意：有n栋高楼，一个人从第k栋开始跳，每次只能跳到相邻的左右两个房子。有些房子上有蹦床，可以跳到任意高度任意位置的房子。问从k最多能跳几个房子。

思路：1、一路上不会碰到蹦床，求个最长单调不增+反向等高就行。

2、会碰到蹦床：发现碰到一个蹦床就可以到达任意的蹦床，又发现跳到一个蹦床，所有蹦床能到达的区域就都能到达。蹦床能到达的区域：相邻向左向右最长不降。ans=蹦床区域+路上最长单调的非蹦床区域。

#include <iostream>
#include <cstdio>
#include <cstdlib>
#include <cstring>
#include <cmath>
#include <algorithm>
using namespace std;
const int maxn=300005;
int h[maxn],n,k,ans=0,sum;
bool f[maxn];
char s[maxn];
inline int get(){char c;bool flag=0;while(!isdigit(c=getchar()))if(c=='-')flag=1;int v=c-48;while(isdigit(c=getchar()))v=v*10+c-48;if(flag)v=-v;return v;
}
int main(){n=get();k=get();memset(f,0,sizeof(f));for(int i=1;i<=n;++i)h[i]=get();scanf("%s",s+1);for(int i=1;i<=n;++i){if(s[i]=='T'){f[i]=1;  int j=i-1;while(j && h[j]>=h[j+1])f[j]=1,--j;j=i+1;while(j<=n && h[j]>=h[j-1])f[j]=1,++j;}}if(f[k]){sum=0;f[0]=f[n+1]=1;for(int i=1;i<=n;++i){if(f[i]){sum=0;continue;}if(f[i-1] || h[i]<=h[i-1])++sum;else sum=1;ans=max(ans,sum);}sum=0;for(int i=n;i>=1;--i){if(f[i]){sum=0;continue;}if(f[i+1] || h[i]<=h[i+1])++sum;else sum=1;ans=max(ans,sum);}for(int i=1;i<=n;++i)ans+=f[i];}else{int l=k-1,r=k+1;while(l && h[l]<=h[l+1])--l;++l;while(r<=n && h[r]==h[r-1])++r;--r;ans=max(ans,r-l+1);l=k-1,r=k+1;while(r<=n && h[r]<=h[r-1])++r;--r;while(l && h[l]==h[l+1])--l;++l;ans=max(ans,r-l+1);}printf("%d\n",ans);return 0;
}

ssoj1338蜘蛛侠 trampolin相关推荐

用Python Turtle库画一个萌化的蜘蛛侠
你是从什么时候开始喜欢上漫威电影的?美国队长,钢铁侠,雷神? 我先入坑的是因为看了蜘蛛侠,小时候看完就幻想着什么时候自己也能成为一个英雄,我觉得第一代蜘蛛侠刻画得是最好的,也是给我印象最深刻的一代蜘蛛 ...
能打羽毛球又能击穿墙壁，戴上这款机械臂，秒变蜘蛛侠反派「章鱼博士」
贾浩楠发自凹非寺量子位报道 | 公众号 QbitAI 穿戴式机械臂,除了帮助残障人士,还能做什么? 「轻」能打羽毛球,「重」能破墙拆房,从室内生活到高强度劳动,各种任务场景轻松拿下. 这个最新 ...
开服侠显示服务器已停止,蜘蛛侠：极限（已关服）无法连接服务器是什么原因...
蜘蛛侠:极限(已关服)中不少玩家反馈都会遇到蜘蛛侠:极限(已关服)无法连接服务器是什么原因的问题,那么怎么解决这个问题呢,这边ourplay小编为大家分享几个解决方案. 蜘蛛侠:极限(已关服)游戏简介 ...
概念设计师凌云：《蜘蛛侠：平行宇宙》和《证人》美术浅析
10月16日,由腾讯游戏学院举办的第三届TGDC(腾讯游戏开发者大会)在深圳举行.在大会的艺术分论坛中,<蜘蛛侠:平行宇宙>和<证人>的概念设计师凌云,首次将两款作品美术设计概 ...
互联网晚报 | 12月27日星期一 | 蚂蚁消费金融增资220亿；小米MIUI13正式官宣；《蜘蛛侠3》登顶全球年度票房冠军...
今日看点 ✦ 华为:今年鸿蒙智联认证设备发货超1亿台,新增合作伙伴超1900家 ✦ 小米MIUI13正式官宣:将于12月28日与小米12系列同台亮相 ✦ 蚂蚁消费金融增资220亿元,新引入中国信达.舜 ...
数字电路设计200例_惊险！200米高空，quot;蜘蛛侠quot;救quot;蜘蛛人quot;！
9月21日,江苏镇江市区突然刮起大风,3名正在作业的玻璃清洁工人被困在200米高空. 当时,他们的安全绳缠在了一起,只能用手死死地抓住玻璃外墙的突出部分,处境十分危险. 消防人员接警后,立即前往现场. ...
香蕉派，蜘蛛侠手臂和USO世界
在本周的开源新闻摘要中,我们将介绍NASA的3D打印,Banana Pi,使用R语言进行的冒险等等! 开源新闻让您阅读愉快. 2014年12月27日-2015年1月2日蜘蛛侠3D打印的男孩手臂在3 ...
GDT蜘蛛侠 - 元搜索采集：集成百度，谷歌，搜搜，搜狗，有道 5大搜索引擎，其它可定制...
GDT 蜘蛛侠 – 元搜索采集1.0 (2011.8) 1. 输入要搜索的关键词,点击开始按钮,就会从百度,谷歌,搜搜,搜狗,有道 5大搜索引擎去搜索,可以随时点击停止按钮结束 ...
蜘蛛侠3.1(无错版)站群分享源码带视频，关键字软件安装使用教程
2019独角兽企业重金招聘Python工程师标准>>> 蜘蛛侠3.1是什么,相信有很多人还不是很清楚,这是一款站群软件,蜘蛛侠3.1版本不知道是不是最新的,但是可以确定的是这次分享的 ...

ssoj1338蜘蛛侠 trampolin

ssoj1338蜘蛛侠 trampolin相关推荐

最新文章

热门文章