博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
NOIP2017 d1t2 时间复杂度
阅读量:6358 次
发布时间:2019-06-23

本文共 1834 字,大约阅读时间需要 6 分钟。

题目传送门:

大模拟不解释

#include
#include
#include
#include
#include
#include
using namespace std;int T;int main() { cin>>T; for(; T--;) { int n,want=0; scanf("%d",&n); scanf(" O("); char qwe=getchar(); if(qwe=='n') { scanf("^"); for(;;) { char t=getchar(); if(t==')') break; want=want*10+int(t-'0'); } } else if(qwe=='1') { want=0; scanf(")"); } getchar(); int hard=0; int flag=-1; int ans=0; bool jl[30]; for(int i=0; i<30; i++) jl[i]=0; int stack[200],ts[200],top=0; bool boom=0; char pig[20];//bakacirno for(int i=1; i<=n; i++) { if(boom==1) { //ERRcontinue cin.getline(pig,19); continue; } char type=getchar(); if(type=='F') { //F char qqq; scanf(" %c ",&qqq); int name=qqq-'a';//getname if(jl[name]==1) { //ERR boom=1; cin.getline(pig,19); continue; } jl[name]=1;//jl stack[top]=name;//instack top++; ts[top]=0;//init int x=0,y=0; char tcl=getchar();//getx if(tcl=='n') { x=-1; getchar(); } else { x=int(tcl-'0'); for(;;) { int t=getchar(); if(t==' ') break; x=x*10+int(t-'0'); } } tcl=getchar();//gety if(tcl=='n') { y=-1; getchar(); } else { y=int(tcl-'0'); for(;;) { int t=getchar(); if(t=='\n') break; y=y*10+int(t-'0'); } } if(x!=-1&&y!=-1){ if(x>y){ if(flag==-1) flag=top;//sameA } }else if(x==-1&&y==-1){ }else if(x!=-1&&y==-1){ if(flag==-1){ hard++; ts[top]=1; ans=max(ans,hard); } }else if(x==-1&&y!=-1){ if(flag==-1){flag=top;}//sameA } } else if(type=='E') { top--; if(top<0){ //ERR boom=1; getchar(); continue; } if(ts[top+1]==1&&flag==-1) hard--; jl[stack[top]]=0; if(top==flag) flag=-1; getchar(); } } if(boom==1||top!=0) printf("ERR"); else { if(want==ans) printf("Yes"); else printf("No"); } printf("\n"); } return 0;}
View Code

 

转载于:https://www.cnblogs.com/sun123zxy/p/noip2017d1t2.html

你可能感兴趣的文章
Java私塾:研磨设计模式 之 访问者模式(Visitor)
查看>>
我的友情链接
查看>>
《Python网络数据采集》读书笔记(六)
查看>>
Linux必学的60个命令
查看>>
iptables 学习笔记 (上)
查看>>
Windows Server 2012 R2 Active Directory(活动目录)实验一
查看>>
android viewpager 无限左右滑动
查看>>
linux下SSH远程连接服务慢解决方案
查看>>
利用mic visual studio 2010 编译器执行wincap获取网络适配器的代码
查看>>
HTML
查看>>
CENTOS7下编译安装PHP-5.4以及配置phpMyAdmin
查看>>
磁盘显示无法访问拒绝访问,里面的资料怎样找到
查看>>
Java之品优购课程讲义_day07(5)
查看>>
Java的新项目学成在线笔记-day3(八)
查看>>
路由简单的实验
查看>>
好程序员web前端教程分享js reduce方法使用教程
查看>>
零基础学习大数据Hadoop需要什么准备?Hadoop如何发展起来的?
查看>>
前端程序员需要具备的几个软实力,你具备了吗
查看>>
RHEL系列网络配置2015083101
查看>>
c# 基本值类型及其默认值
查看>>