题目传送门:洛谷P3952

大模拟不解释

#include<iostream>
#include<cstdio>
#include<cmath>
#include<cstring>
#include<algorithm>
#include<queue>
using namespace std;

int T;

int main() {
    cin>>T;
    for(; T--;) {
        ;
        scanf("%d",&n);
        scanf(" O(");
        char qwe=getchar();
        if(qwe=='n') {
            scanf("^");
            for(;;) {
                char t=getchar();
                if(t==')') break;
                want=want*+');
            }
        } ') {
            want=;
            scanf(")");
        }
        getchar();
        ;
        ;
        ;
        ];
        ; i<; i++) jl[i]=;
        ],ts[],top=;
        ;
        ];//bakacirno
        ; i<=n; i++) {
            ) { //ERRcontinue
                cin.getline(pig,);
                continue;
            }
            char type=getchar();
            if(type=='F') { //F
                char qqq;
                scanf(" %c ",&qqq);
                int name=qqq-'a';//getname
                ) {//ERR
                    boom=;
                    cin.getline(pig,);
                    continue;
                }
                jl[name]=;//jl
                stack[top]=name;//instack
                top++;
                ts[top]=;//init
                ,y=;
                char tcl=getchar();//getx
                if(tcl=='n') {
                    x=-;
                    getchar();
                } else {
                    x=');
                    for(;;) {
                        int t=getchar();
                        if(t==' ') break;
                        x=x*+');
                    }
                }
                tcl=getchar();//gety
                if(tcl=='n') {
                    y=-;
                    getchar();
                } else {
                    y=');
                    for(;;) {
                        int t=getchar();
                        if(t=='\n') break;
                        y=y*+');
                    }
                }

                &&y!=-){
                    if(x>y){
                        ) flag=top;//sameA
                    }
                }&&y==-){
                }&&y==-){
                    ){
                        hard++;
                        ts[top]=;
                        ans=max(ans,hard);
                    }
                }&&y!=-){
                    ){flag=top;}//sameA
                }
            } else if(type=='E') {
                top--;
                ){//ERR
                    boom=;
                    getchar();
                    continue;
                }
                ]==&&flag==-) hard--;
                jl[stack[top]]=;
                ;
                getchar();
            }
        }
        ||top!=) printf("ERR");
        else {
            if(want==ans) printf("Yes");
            else printf("No");
        }
        printf("\n");
    }
    ;
}

NOIP2017 d1t2 时间复杂度的更多相关文章

  1. NOIP2017 D1T2时间复杂度

    这道题在考试时看到感觉与第一题放反了位置(因为我还没有看到第一题是结论题) 对于每个语句进行栈的模拟,而如果有语法错误就特判. 对于每一条for语句我们将其与栈顶元素连边,复杂度是1的我们不用考虑,如 ...

  2. [NOIP2017 TG D1T2]时间复杂度

    题目大意:略 题解:模拟 卡点:1.数组忘清空 (考场代码风格独特...) C++ Code: #include<cstdio> #include<cstring> #incl ...

  3. luogu 3952 时间复杂度

    noip2017 D1T2 时间复杂度 某zz选手考场上写了1.5h 考完之后发现自己写的是错的 但是结果A了??? 题目大意: 一种新的编程语言 A++ 给出一个程序只有循环语句 并给出这个程序的时 ...

  4. [SinGuLaRiTy] NOIP2017 提高组

    [SinGuLaRiTy-1048] Copyright (c) SinGuLaRiTy 2018. All Rights Reserved. NOIP2017过了这么久,现在2018了才找到寒假这么 ...

  5. NOIP2017 题解

    QAQ--由于没报上名并没能亲自去,自己切一切题聊以慰藉吧-- 可能等到省选的时候我就没有能力再不看题解自己切省选题了--辣鸡HZ毁我青春 D1T1 小凯的疑惑 地球人都会做,懒得写题解了-- D1T ...

  6. [NOIP补坑计划]NOIP2017 题解&做题心得

    终于做完了…… 场上预计得分:?(省一分数线:295) 由于看过部分题解所以没有预计得分qwq 题解: D1T1 小凯的疑惑 题面 震惊!一道小学奥数题竟难倒无数高中考生! 欢迎大家以各种姿势*和谐* ...

  7. SXOI2018 游记

    noilinux@Capella:~$ cd /Memories/ noilinux@Capella:/Memories$ rm *SXOI* rm:是否删除有写保护的普通文件 "SXOI2 ...

  8. 【openjudge】【字符串+模拟】1777:文件结构“图”

    [题目传送门:]戳 [描述:] 在计算机上看到文件系统的结构通常很有用.Microsoft Windows上面的"explorer"程序就是这样的一个例子.但是在有图形界面之前,没 ...

  9. NOIP 考前研究

    NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面,大概是推数学公式. 先打暴力表,观察 \(a,b\) 与 \(n\) 的关系.猜想 \(a×b−a−b\). 引理:对于 ...

随机推荐

  1. Gym - 101350F Monkeying Around(线段树+树状数组)

    When the monkey professor leaves his class for a short time, all the monkeys go bananas. N monkeys a ...

  2. JS输入框统计文字数量

    $('#articleTitle').bind('input propertychange',function () { var a = $(this).val().length; if(a>3 ...

  3. Windows 记事本的 ANSI、Unicode、UTF-8 这三种编码模式有什么区别?

    [梁海的回答(99票)]: 简答.一些细节暂无精力查证,如果说错了还请指出. 一句话建议:涉及兼容性考量时,不要用记事本,用专业的文本编辑器保存为不带 BOM 的UTF-8. * * * 如果是为了跨 ...

  4. 主机管理+堡垒机系统开发:webssh(十)

    一.安装shellinabox 1.安装依赖工具 yum install git openssl-devel pam-devel zlib-devel autoconf automake libtoo ...

  5. 第九节: EF的性能篇(二) 之 Z.EntityFramework.Extensions程序集解决EF的性能问题

    一. 综述 该模块主要介绍:EF的性能优化插件Z.EntityFramework.Extensions,该插件收费. (一). 简介 1. 相关网站:http://www.zzzprojects.co ...

  6. 算法第四版Question

    1.ECLIPES标准输入流 ①Run As-->Run Configurations-->Commom-->Input File在Input File里面输入要读取的文本文件 这对 ...

  7. C#windows服务调试技巧

    1.创建项目 2.为了方便调试,设置为控制台程序 3.修改Service1代码 4.修改Main代码 这样当使用-console方式启动时,就是以普通的控制台方式启动,方便调试程序. 5.其它安装之类 ...

  8. Django2.1配置xadmin2.0

    系统:Ubuntu18.04 环境:py3.6, django2.17, xadmin-django2.0 xadmin-django2.0下载:xadmin2.0(进入github后,在Branch ...

  9. flask 搭建ssl接口

    from flask import Flask,jsonifyapp = Flask(__name__)#app.config['SERVER_NAME'] = 'example.com' @app. ...

  10. 帆软报表(finereport) 折叠树

    在进行展现数据时,希望模板的数据是可以动态折叠的,即点击数据前面的加号才展开对应下面的数据,可通过树节点按钮实现折叠树效果 实现思路: 1.这里建立一个内置数据集 添加数据 设置模板样式,添加颜色和对 ...