随笔分类 -  基础算法—模拟

CF508E
摘要：贪心题是很有趣的... 首先，本题为括号匹配问题，那么可以考虑进行栈模拟 然后，我们思考一下如何匹配：虽然题目中仅对右括号的位置提出了区域性要求，但可以发现，对能匹配上的栈顶括号立刻进行匹配一定是一种最优解！ 为什么？ 根据括号匹配原则，如果栈顶括号未被匹配，那么其他括号将无法被匹配，那么栈顶括号越 阅读全文
posted @ 2018-10-22 07:49 lleozhang 阅读(118) 评论(0) 推荐(0) 编辑
bzoj 2761
摘要：神题... 其实这题巨水，用各种诡异的方法都能A，包括STL等等 我之所以写题解，是因为我发现了一个bug：bz和luogu时限有问题！ 这题我用了两种做法： ①：直接使用STL-map（不能直接用数组，值太大了）记录一个数是否出现过即可，时间复杂度O（nlog2n有常数） bzoj AC，luog 阅读全文
posted @ 2018-09-29 16:19 lleozhang 阅读(85) 评论(0) 推荐(0) 编辑
noip 2017 时间复杂度
摘要：自认为是少有的复杂的代码 这题思想很简单，就是大模拟 对于for循环，一行读入4个字符串，然后分类讨论： ①：如果是一个正常的O（n），那么累计n的指数加1 ②：如果是一个常数级别的，那么继续循环，但是不累计指数 ③：如果这个循环是从n到常数，或大常数到小常数，那么这个循环及它内部的循环都不进，打好 阅读全文
posted @ 2018-09-28 16:08 lleozhang 阅读(181) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示