传送门

惊叹考场dubuffdubuffdubuff。

这题还没有梭哈难啊233.

直接按照题意模拟就行了。

代码:

#include<bits/stdc++.h>
using namespace std;
int T,n,typ,dep[105];
bool f;
inline int calc(char s[]){
	int len=strlen(s);
	int ret=0,pos=0;
	for(;pos!=len;++pos)if(isdigit(s[pos]))break;
	while(isdigit(s[pos])&&pos!=len)ret=(ret<<3)+(ret<<1)+(s[pos]^48),++pos;
	return ret;
}
int main(){
	freopen("lx.in","r",stdin);
	scanf("%d",&T);
	while(T--){
		stack<char>S;
		set<char>exi;
		char s[10];
		int tot=0,now=0,ans=0;
		memset(dep,0,sizeof(dep));
		while(!S.empty())S.pop();
		exi.clear(),scanf("%d%s",&n,&s),typ=0,f=1;
		if(s[2]!='1'){
			int len=strlen(s);
			for(int i=4;i<len;++i){
				if(!isdigit(s[i]))break;
				typ=(typ<<3)+(typ<<1)+(s[i]^48);
			}
		}
		int i=1;
		for(;i<=n;++i,ans=max(ans,dep[now])){
			scanf("%s",s);
			if(s[0]=='E'){
				if(!S.size()){f=0;break;}
				exi.erase(S.top()),S.pop(),--now;
			}
			else{
				scanf("%s",s);
				char x[5],y[5];
				scanf("%s%s",x,y);
				if(exi.count(s[0])){f=0;break;}
				S.push(s[0]),exi.insert(s[0]),++now;
				if(dep[now-1]==-1){dep[now]=-1;continue;}
				if(x[0]=='n'){
					if(y[0]=='n'){dep[now]=dep[now-1];continue;};
					dep[now]=-1;continue;
				}
				if(y[0]=='n'){dep[now]=dep[now-1]+1;continue;}
				int X=calc(x),Y=calc(y);
				if(X<=Y){dep[now]=dep[now-1];continue;}
				else dep[now]=-1;
			}
		}
		++i;
		for(;i<=n;++i){
			scanf("%s",s);
			if(s[0]=='F')scanf("%s",s),scanf("%s",s),scanf("%s",s);
		}
		if(S.size())f=0;
		if(f){
			if(typ^ans)puts("No");
			else puts("Yes");
		}
		else puts("ERR");
	}
	return 0;
}

2018.11.02 洛谷P3952 时间复杂度(模拟)的更多相关文章

  1. 洛谷 - P3952 - 时间复杂度 - 模拟

    https://www.luogu.org/problemnew/show/P3952 这个模拟,注意每次进入循环的时候把新状态全部入栈,退出循环的时候就退栈. 第一次就错在发现ERR退出太及时,把剩 ...

  2. 2018.11.02 洛谷P2661 信息传递(拓扑排序+搜索)

    传送门 按照题意模拟就行了. 先拓扑排序去掉不在环上面的点. 剩下的都是简单环了. 于是都dfsdfsdfs一遍求出最短的环就行. 代码: #include<bits/stdc++.h> ...

  3. 洛谷P3952 时间复杂度(模拟)

    题意 题目链接 Sol 咕了一年的题解..就是个模拟吧 考场上写的递归也是醉了... 感觉一年自己进步了不少啊..面向数据编程的能力提高了不少 #include<bits/stdc++.h> ...

  4. 2018.11.02 洛谷P2831 愤怒的小鸟(状压dp)

    传送门 状压一眼题. 直接f[i]f[i]f[i]表示未选择状态为iii时的最小次数. 然后考虑现在怎么转移. 显然可以直接枚举消掉某一个点或者某两个点,复杂度O(n22n)O(n^22^n)O(n2 ...

  5. 2018.11.02 洛谷P2312 解方程(数论)

    传送门 直接做肯定会TLETLETLE. 于是考验乱搞能力的时候到了. 我们随便选几个质数来checkcheckcheck合法解,如果一个数无论怎么checkcheckcheck都是合法的那么就有很大 ...

  6. 洛谷 P3952 时间复杂度 解题报告

    P3952 时间复杂度 题目描述 小明正在学习一种新的编程语言A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会 ...

  7. 计蒜客 时间复杂度 (模拟) & 洛谷 P3952 时间复杂度

    链接 : Here! 思路 : 这是一道大模拟, 区分好情况就没问题了 循环构成部分 : $F , x , i , j$ 和 $E$ , 需要注意的是 $i , j$, - 分析 $i, j$ 的情况 ...

  8. 洛谷P3952 时间复杂度【字符串】【模拟】

    题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序 ...

  9. 洛谷 P3952 时间复杂度【模拟】

    把No写成NO,WA了一发-- 现在看这题也不难-- 用一个栈,记一下前面F的字母,是否合法,合法的有多长,每次入栈弹栈即可 #include<iostream> #include< ...

随机推荐

  1. oracle中获取当前整点和上一个小时整点,日期类型

    select to_date(to_char(sysdate,'yyyy-mm-dd hh'),'yyyy-mm-dd hh:mi:ss') from dual;select to_date(to_c ...

  2. Codeforces Beta Round #27 (Codeforces format, Div. 2)

    Codeforces Beta Round #27 (Codeforces format, Div. 2) http://codeforces.com/contest/27 A #include< ...

  3. jsp选项过长自动换行

    自动换行前是这样的 从源码发现“打发的所发生的7”所在span跨行了,宽度为整行的宽度,不再是自身的实际宽度(一列时所占的宽度) 我的思路是要把这个换行元素前加上<br/>,使得该元素换行 ...

  4. 不常见的javascript调试技巧

    原文链接:https://segmentfault.com/a/1190000011857058 有时, 有一组复杂的对象要查看.可以通过console.log查看并滚动浏览,亦或者使用console ...

  5. linux输入命令的时候查看目录的快捷键---菜鸟初学必看

    1.. 当前目录2... 上级目录3.~ home目录4.- 前一个目录5.# cd - 进入上次访问目录6.按两下Tab 查看当前文件夹下的内容7.tab自动补全

  6. golang语言中os/signal包的学习与使用

    package main; import ( "os" "os/signal" "fmt" ) //signal包中提供了两个函数 //No ...

  7. linq to sql语句中转换数据类型和日期操作

    System.Data.Entity.SqlServer.SqlFunctions.StringConvert System.Data.Entity.DbFunctions

  8. [z]nativeSql

    http://blog.csdn.net/chenallen1025/article/details/9169543 EntityManager API 提供了创建 Query 实例以执行原生 SQL ...

  9. VS2013中Nuget程序包管理器控制台使用入门(二)-如何使用Nuget提供的帮助(原创)

    如何使用Nuget提供的帮助? 1.从get-help Nuget开始,键入“get-help NuGet”以查看所有可用的 NuGet 命令. 用法: PM> get-help Nuget 主 ...

  10. 软件开发中 SQL SERVER 任务的用法

    在软件开发中,经常性会用到定时任务.这个时候你可能会想到线程.但是事实中,线程方法比较麻烦.容易出错,资源竞争等问题,设计起来让你很头痛. 现在给大家提供一个新的思路,用SQL SERVER 的任务管 ...