NOIP 2017系列解题报告 – [题组/NOIP]


Day1 T2 时间复杂度 模拟

你可以点击这个链接下载全部的AC代码

题目传送门(LOJ)

题解

本题只要注意细节就好了,对于循环的处理可以看成括号匹配,我们可以简单的认为只有三种循环 :

  • 常数循环、

  • 进不去的循环、

  • 叠加复杂度的循环。

记录一个dep值,并实时更新最大答案,用一个栈维护压入过的变量,一个桶检测变量名是否重复被使用、再用一个栈维护循环的类型,处理字符串的部分主要是用sscanf函数处理。

emm 真希望今年NOIP还有这么水的一道题,综合难度要低于T1。

发表评论

您的电子邮箱地址不会被公开。 必填项已用*标注