【洛谷普及组】【模拟】P3952 时间复杂度

该博客介绍了洛谷P3952时间复杂度模拟题的解题思路。作者强调理解题意和注意细节是关键,如F和E数量不匹配、变量重定义等问题。通过将F和E视为括号来使用栈进行模拟,博主分享了代码实现,帮助读者理解和解决这类问题。
摘要由CSDN通过智能技术生成

参考博客:P3952 时间复杂度

题目:P3952 时间复杂度


题意:

简单易懂,就是小明判断了一个程序的复杂度,然后让你求一下,如果这个程序不合法就输出“ERR”,如果和小明判断的一样,“Yes”,否则就是"No".


题意:

一开始我也不清楚这个题怎么模拟,因为有很多细节,也很棘手,自己写可能需要好几个小时,而且可能还不对,于是看了一下别人是怎么写的,不看不知道原来模拟题,主要不是看别人怎么模拟的,而是看出了别人对题目的理解上,只要理解透彻了,写起来多简单易懂都可以。

注意细节:

必定ERR

1、F,E个数不匹配

2、变量重定义

 

然后用F,E好比左右括号,暗示我们用栈模拟。

F的时候:进行判断合法:

1、如果   A>B不合法

2、如果  上一层不合法

E的时候:进行更新操作

 

贴上代码:

#include<bits/stdc++.h>
using
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值