题目传送门:洛谷P3952

大模拟不解释

  1. #include<iostream>
  2. #include<cstdio>
  3. #include<cmath>
  4. #include<cstring>
  5. #include<algorithm>
  6. #include<queue>
  7. using namespace std;
  8.  
  9. int T;
  10.  
  11. int main() {
  12. cin>>T;
  13. for(; T--;) {
  14. ;
  15. scanf("%d",&n);
  16. scanf(" O(");
  17. char qwe=getchar();
  18. if(qwe=='n') {
  19. scanf("^");
  20. for(;;) {
  21. char t=getchar();
  22. if(t==')') break;
  23. want=want*+');
  24. }
  25. } ') {
  26. want=;
  27. scanf(")");
  28. }
  29. getchar();
  30. ;
  31. ;
  32. ;
  33. ];
  34. ; i<; i++) jl[i]=;
  35. ],ts[],top=;
  36. ;
  37. ];//bakacirno
  38. ; i<=n; i++) {
  39. ) { //ERRcontinue
  40. cin.getline(pig,);
  41. continue;
  42. }
  43. char type=getchar();
  44. if(type=='F') { //F
  45. char qqq;
  46. scanf(" %c ",&qqq);
  47. int name=qqq-'a';//getname
  48. ) {//ERR
  49. boom=;
  50. cin.getline(pig,);
  51. continue;
  52. }
  53. jl[name]=;//jl
  54. stack[top]=name;//instack
  55. top++;
  56. ts[top]=;//init
  57. ,y=;
  58. char tcl=getchar();//getx
  59. if(tcl=='n') {
  60. x=-;
  61. getchar();
  62. } else {
  63. x=');
  64. for(;;) {
  65. int t=getchar();
  66. if(t==' ') break;
  67. x=x*+');
  68. }
  69. }
  70. tcl=getchar();//gety
  71. if(tcl=='n') {
  72. y=-;
  73. getchar();
  74. } else {
  75. y=');
  76. for(;;) {
  77. int t=getchar();
  78. if(t=='\n') break;
  79. y=y*+');
  80. }
  81. }
  82.  
  83. &&y!=-){
  84. if(x>y){
  85. ) flag=top;//sameA
  86. }
  87. }&&y==-){
  88. }&&y==-){
  89. ){
  90. hard++;
  91. ts[top]=;
  92. ans=max(ans,hard);
  93. }
  94. }&&y!=-){
  95. ){flag=top;}//sameA
  96. }
  97. } else if(type=='E') {
  98. top--;
  99. ){//ERR
  100. boom=;
  101. getchar();
  102. continue;
  103. }
  104. ]==&&flag==-) hard--;
  105. jl[stack[top]]=;
  106. ;
  107. getchar();
  108. }
  109. }
  110. ||top!=) printf("ERR");
  111. else {
  112. if(want==ans) printf("Yes");
  113. else printf("No");
  114. }
  115. printf("\n");
  116. }
  117. ;
  118. }

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. python之路day01--变量

    一.变量 变量就是将一些运算的中间结果暂存到内存中,以便后续代码块调用. 规范: 1.必须由数字.字母.下划线任意组合,且不能数字开头. 2.不能是python中的关键字.如:‘print’ 'and ...

  2. 测试框架httpclent 2.配置优化方法

    优化就是为了使代码看起来更简便,如果代码里面的每一个请求都写一次url,那么整体代码看起来很乱,而且一旦某个服务器的端口号或者域名有变动,那么所有的url都需要改变,成本太大.为了让代码看起来更简便, ...

  3. python+turtle 笔记

    用Python+turtle绘制佩琪: from turtle import * def nose(x,y):#鼻子 penup()#提起笔 goto(x,y)#定位 pendown()#落笔,开始画 ...

  4. Self-organizing Maps及其改进算法Neural gas聚类在异常进程事件识别可行性初探

    catalogue . SOM简介 . SOM模型在应用中的设计细节 . SOM功能分析 . Self-Organizing Maps with TensorFlow . SOM在异常进程事件中自动分 ...

  5. 金融量化分析【day113】:布林带策略

    一.布林带策略简介 1.简介 2.计算公式 3.图形      二.布林带策略代码 import jqdata def initialize(context): set_benchmark('0000 ...

  6. 2018-2019-2 实验一 Java开发环境的熟悉

    实验内容 1.使用JDK编译.运行简单的Java程序: 2.使用IDEA编辑.编译.运行.调试Java程序 实验知识点 1. JVM.JRE.JDK的安装位置与区别: 2. 命令行运行javac:ja ...

  7. LFYZ-OJ ID: 1009 阶乘和

    思路 循环n次,每次计算i的阶乘i!,并加入sum中. n的范围从1~100,这里一定要使用高精度运算,涉及到"高精度乘低精度","高精度加高精度". 避免每次 ...

  8. mvc 返回一个对象 到视图接收

    public ActionResult InfoFrame() { List<Users> list = new List<Users>(); Users user = new ...

  9. mysql索引与查询优化

    索引加锁 对于InnoDB来说,索引可以让查询锁住更少的行,从而可以在并发情况下拥有更佳表现. 下面演示一下查询锁与索引之间的关系. 前面使用的t_user_action_log表目前有一个id为主键 ...

  10. C++设计模式——解释器模式

    解释器模式 在GOF的<设计模式:可复用面向对象软件的基础>一书中对解释器模式是这样说的:给定一个语言,定义它的文法的一种表示,并定义一个解释器,这个解释器使用该表示来解释语言中的句子.如 ...