NOIP2017 d1t2 时间复杂度
题目传送门:洛谷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 时间复杂度的更多相关文章
- NOIP2017 D1T2时间复杂度
这道题在考试时看到感觉与第一题放反了位置(因为我还没有看到第一题是结论题) 对于每个语句进行栈的模拟,而如果有语法错误就特判. 对于每一条for语句我们将其与栈顶元素连边,复杂度是1的我们不用考虑,如 ...
- [NOIP2017 TG D1T2]时间复杂度
题目大意:略 题解:模拟 卡点:1.数组忘清空 (考场代码风格独特...) C++ Code: #include<cstdio> #include<cstring> #incl ...
- luogu 3952 时间复杂度
noip2017 D1T2 时间复杂度 某zz选手考场上写了1.5h 考完之后发现自己写的是错的 但是结果A了??? 题目大意: 一种新的编程语言 A++ 给出一个程序只有循环语句 并给出这个程序的时 ...
- [SinGuLaRiTy] NOIP2017 提高组
[SinGuLaRiTy-1048] Copyright (c) SinGuLaRiTy 2018. All Rights Reserved. NOIP2017过了这么久,现在2018了才找到寒假这么 ...
- NOIP2017 题解
QAQ--由于没报上名并没能亲自去,自己切一切题聊以慰藉吧-- 可能等到省选的时候我就没有能力再不看题解自己切省选题了--辣鸡HZ毁我青春 D1T1 小凯的疑惑 地球人都会做,懒得写题解了-- D1T ...
- [NOIP补坑计划]NOIP2017 题解&做题心得
终于做完了…… 场上预计得分:?(省一分数线:295) 由于看过部分题解所以没有预计得分qwq 题解: D1T1 小凯的疑惑 题面 震惊!一道小学奥数题竟难倒无数高中考生! 欢迎大家以各种姿势*和谐* ...
- SXOI2018 游记
noilinux@Capella:~$ cd /Memories/ noilinux@Capella:/Memories$ rm *SXOI* rm:是否删除有写保护的普通文件 "SXOI2 ...
- 【openjudge】【字符串+模拟】1777:文件结构“图”
[题目传送门:]戳 [描述:] 在计算机上看到文件系统的结构通常很有用.Microsoft Windows上面的"explorer"程序就是这样的一个例子.但是在有图形界面之前,没 ...
- NOIP 考前研究
NOIP 2017 试题研究 D1T1 小凯的疑惑 (45 min) 看到题面,大概是推数学公式. 先打暴力表,观察 \(a,b\) 与 \(n\) 的关系.猜想 \(a×b−a−b\). 引理:对于 ...
随机推荐
- python之路day01--变量
一.变量 变量就是将一些运算的中间结果暂存到内存中,以便后续代码块调用. 规范: 1.必须由数字.字母.下划线任意组合,且不能数字开头. 2.不能是python中的关键字.如:‘print’ 'and ...
- 测试框架httpclent 2.配置优化方法
优化就是为了使代码看起来更简便,如果代码里面的每一个请求都写一次url,那么整体代码看起来很乱,而且一旦某个服务器的端口号或者域名有变动,那么所有的url都需要改变,成本太大.为了让代码看起来更简便, ...
- python+turtle 笔记
用Python+turtle绘制佩琪: from turtle import * def nose(x,y):#鼻子 penup()#提起笔 goto(x,y)#定位 pendown()#落笔,开始画 ...
- Self-organizing Maps及其改进算法Neural gas聚类在异常进程事件识别可行性初探
catalogue . SOM简介 . SOM模型在应用中的设计细节 . SOM功能分析 . Self-Organizing Maps with TensorFlow . SOM在异常进程事件中自动分 ...
- 金融量化分析【day113】:布林带策略
一.布林带策略简介 1.简介 2.计算公式 3.图形 二.布林带策略代码 import jqdata def initialize(context): set_benchmark('0000 ...
- 2018-2019-2 实验一 Java开发环境的熟悉
实验内容 1.使用JDK编译.运行简单的Java程序: 2.使用IDEA编辑.编译.运行.调试Java程序 实验知识点 1. JVM.JRE.JDK的安装位置与区别: 2. 命令行运行javac:ja ...
- LFYZ-OJ ID: 1009 阶乘和
思路 循环n次,每次计算i的阶乘i!,并加入sum中. n的范围从1~100,这里一定要使用高精度运算,涉及到"高精度乘低精度","高精度加高精度". 避免每次 ...
- mvc 返回一个对象 到视图接收
public ActionResult InfoFrame() { List<Users> list = new List<Users>(); Users user = new ...
- mysql索引与查询优化
索引加锁 对于InnoDB来说,索引可以让查询锁住更少的行,从而可以在并发情况下拥有更佳表现. 下面演示一下查询锁与索引之间的关系. 前面使用的t_user_action_log表目前有一个id为主键 ...
- C++设计模式——解释器模式
解释器模式 在GOF的<设计模式:可复用面向对象软件的基础>一书中对解释器模式是这样说的:给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子.如 ...