传送门

惊叹考场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. TOJ3448: 小学生的作业

    Python字符串的插入操作 传送门:http://acm.tzc.edu.cn/acmhome/problemdetail.do?&method=showdetail&id=3448 ...

  2. TZOJ 2999 Network(连通图割点数量)

    描述 A Telephone Line Company (TLC) is establishing a new telephone cable network. They are connecting ...

  3. 项目总结15:JavaScript模拟表单提交(实现window.location.href-POST提交数据效果)

    JavaScript模拟表单提交(实现window.location.href-POST提交数据效果) 前沿 1-在具体项目开发中,用window.location.href方法下载文件,因windo ...

  4. HUABASE :基于列存储的关系型数据库系统

    摘要   HUABASE 是基于列存储的关系型数据库系统.列存储技术的特点是数据查询效率高,读磁盘少,存储空间少,是构建数据仓库的理想架构. HUABASE 实现了多种数据压缩机制.查询优化和稀疏索引 ...

  5. 【校招面试 之 C/C++】第33题 C++ 11新特性(四)之STL容器

    C++ 11新增array.forward_list(单链表).unordered_set.unordered_map集中容器.

  6. python之格式化输出

    字符串格式化有两种方式,%和format 先介绍下%号的方法 #%s的语法结构,叫做占位符,就是先占一个位置,然后我们用真实的要显示的数据替换占位符即可#最简单的用法就是下面的方式,其实%s还有其他的 ...

  7. RPC 框架之 Goole protobuf

    Goole 的 protobuf  即 Protocol Buffers  是一个很好的RPC 框架,支持 c++ python  java 接下来进行官方文档的解读,然后你会对protobuf 会有 ...

  8. php 多进程 父进程的阻塞与非阻塞

    php中进程的阻塞,主要是父进程等待子进程退出. 1.php代码如下: <?php //定义进程数量 define('FORK_NUMS', 5); //用于保存进程pid $pids = ar ...

  9. mysql定位慢查询

    mysql定位慢查询 //显示数据库的状态 show status; //显示执行了多少次插入 show status like 'com_insert'; //显示执行了多少次更新 show sta ...

  10. Linux移植之配置过程分析

    在Linux移植之移植步骤中已经将Linux移植的过程罗列出来了,现在分析一下Linux的配置过程,将分析以下两个配置过程: 1.make s3c2410_defconfig分析 2.make men ...