2018.11.02 洛谷P3952 时间复杂度(模拟)
传送门
惊叹考场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 时间复杂度(模拟)的更多相关文章
- 洛谷 - P3952 - 时间复杂度 - 模拟
https://www.luogu.org/problemnew/show/P3952 这个模拟,注意每次进入循环的时候把新状态全部入栈,退出循环的时候就退栈. 第一次就错在发现ERR退出太及时,把剩 ...
- 2018.11.02 洛谷P2661 信息传递(拓扑排序+搜索)
传送门 按照题意模拟就行了. 先拓扑排序去掉不在环上面的点. 剩下的都是简单环了. 于是都dfsdfsdfs一遍求出最短的环就行. 代码: #include<bits/stdc++.h> ...
- 洛谷P3952 时间复杂度(模拟)
题意 题目链接 Sol 咕了一年的题解..就是个模拟吧 考场上写的递归也是醉了... 感觉一年自己进步了不少啊..面向数据编程的能力提高了不少 #include<bits/stdc++.h> ...
- 2018.11.02 洛谷P2831 愤怒的小鸟(状压dp)
传送门 状压一眼题. 直接f[i]f[i]f[i]表示未选择状态为iii时的最小次数. 然后考虑现在怎么转移. 显然可以直接枚举消掉某一个点或者某两个点,复杂度O(n22n)O(n^22^n)O(n2 ...
- 2018.11.02 洛谷P2312 解方程(数论)
传送门 直接做肯定会TLETLETLE. 于是考验乱搞能力的时候到了. 我们随便选几个质数来checkcheckcheck合法解,如果一个数无论怎么checkcheckcheck都是合法的那么就有很大 ...
- 洛谷 P3952 时间复杂度 解题报告
P3952 时间复杂度 题目描述 小明正在学习一种新的编程语言A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会 ...
- 计蒜客 时间复杂度 (模拟) & 洛谷 P3952 时间复杂度
链接 : Here! 思路 : 这是一道大模拟, 区分好情况就没问题了 循环构成部分 : $F , x , i , j$ 和 $E$ , 需要注意的是 $i , j$, - 分析 $i, j$ 的情况 ...
- 洛谷P3952 时间复杂度【字符串】【模拟】
题目描述 小明正在学习一种新的编程语言 A++,刚学会循环语句的他激动地写了好多程序并 给出了他自己算出的时间复杂度,可他的编程老师实在不想一个一个检查小明的程序, 于是你的机会来啦!下面请你编写程序 ...
- 洛谷 P3952 时间复杂度【模拟】
把No写成NO,WA了一发-- 现在看这题也不难-- 用一个栈,记一下前面F的字母,是否合法,合法的有多长,每次入栈弹栈即可 #include<iostream> #include< ...
随机推荐
- oracle中获取当前整点和上一个小时整点,日期类型
select to_date(to_char(sysdate,'yyyy-mm-dd hh'),'yyyy-mm-dd hh:mi:ss') from dual;select to_date(to_c ...
- Codeforces Beta Round #27 (Codeforces format, Div. 2)
Codeforces Beta Round #27 (Codeforces format, Div. 2) http://codeforces.com/contest/27 A #include< ...
- jsp选项过长自动换行
自动换行前是这样的 从源码发现“打发的所发生的7”所在span跨行了,宽度为整行的宽度,不再是自身的实际宽度(一列时所占的宽度) 我的思路是要把这个换行元素前加上<br/>,使得该元素换行 ...
- 不常见的javascript调试技巧
原文链接:https://segmentfault.com/a/1190000011857058 有时, 有一组复杂的对象要查看.可以通过console.log查看并滚动浏览,亦或者使用console ...
- linux输入命令的时候查看目录的快捷键---菜鸟初学必看
1.. 当前目录2... 上级目录3.~ home目录4.- 前一个目录5.# cd - 进入上次访问目录6.按两下Tab 查看当前文件夹下的内容7.tab自动补全
- golang语言中os/signal包的学习与使用
package main; import ( "os" "os/signal" "fmt" ) //signal包中提供了两个函数 //No ...
- linq to sql语句中转换数据类型和日期操作
System.Data.Entity.SqlServer.SqlFunctions.StringConvert System.Data.Entity.DbFunctions
- [z]nativeSql
http://blog.csdn.net/chenallen1025/article/details/9169543 EntityManager API 提供了创建 Query 实例以执行原生 SQL ...
- VS2013中Nuget程序包管理器控制台使用入门(二)-如何使用Nuget提供的帮助(原创)
如何使用Nuget提供的帮助? 1.从get-help Nuget开始,键入“get-help NuGet”以查看所有可用的 NuGet 命令. 用法: PM> get-help Nuget 主 ...
- 软件开发中 SQL SERVER 任务的用法
在软件开发中,经常性会用到定时任务.这个时候你可能会想到线程.但是事实中,线程方法比较麻烦.容易出错,资源竞争等问题,设计起来让你很头痛. 现在给大家提供一个新的思路,用SQL SERVER 的任务管 ...