摘要："题目链接" Solution 用栈进行模拟. 记录一个 $map$ 来看循环变量有没有用过. 对于每一次入栈都加信息. 出栈直接将 $top$ 减一下. 反正一堆乱七八糟的东西瞎搞... 注意条件 如果循环内均为常数,算作 $O(1)$ . Code cpp include using names 阅读全文

摘要："题目链接" Solution 比较恶心的模拟题(主要是难看懂题意其实) "题意戳这里" 然后根据一些简单的数学常识,可以知道这是一个二次函数. 所以我们每次枚举一个值, 然后判定政府给出的价格是否是顶点即可. 与其少一块钱和多一块钱比较即可. Code cpp include using name 阅读全文