摘要: P1944 最长括号匹配_NOI导刊2009提高 题解 宁愿相信世上有鬼,也不能随便相信某谷题目标签 我想了半天然后看了眼题解,发现用栈来模拟就好了 栈来模拟,还要用到一个bool数组,标记是否已经匹配 use[ i ] 一串括号,入栈,遇到匹配的就弹出去,标记已经匹配,然后最后挑连续匹配的最大的就 阅读全文
posted @ 2019-11-24 14:49 晔子 阅读(139) 评论(0) 推荐(0) 编辑
摘要: P2328 [SCOI2005]超级格雷码 暴力出奇迹喵! 这是一道模拟题 你会发现和 P5657 格雷码【民间数据】有异曲同工之妙,这道题直接按照上边链接题目的操作步骤 暴力模拟 就可以啊 我们观察 n=2n=2n=2 时候格雷码是这样操作的 在线引用链接题面描述: 带大家模拟一下: 比如 n=4 阅读全文
posted @ 2019-11-24 10:24 晔子 阅读(148) 评论(0) 推荐(0) 编辑