![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
cf括号专题
whoammiiiiii
这个作者很懒,什么都没留下…
展开
-
牛客小白月赛28 C(栈思想)I(bitset优化)
比赛链接C题意:给你括号和一堆数,把他想象成一个数学表达式,A表示1,B表示2,以此类推,问最后的和是多少。思路:利用栈思想解决括号配对的问题。#include <bits/stdc++.h>#define ll long longusing namespace std;const int N=(int)1e5+100;string s;ll stk[N],top=0;int main() { ios::sync_with_stdio(false);cin.t原创 2020-09-21 00:35:14 · 183 阅读 · 0 评论 -
div2 #602 C(构造括号问题)
题目链接先给你一串长为n的字符串,然后你做不超过n次颠倒某段区间的操作,使之生成一个有k个合法前缀括号的字符串。(题目保证可以构造出解)思路 :先构造出合法的字符串 (k - 1)个单独的(), 剩下多余的括号就单独分给最后一个大括号(((()))),这样就能正好有k个前缀。然后就从1~n遍历 ,每次都让第i个位置的字符一样, 这样就正好做了n次。符合要求,输出即可。ac代码:#inc...原创 2019-12-03 22:54:07 · 145 阅读 · 0 评论 -
div2 #603 括号专题+线段树维护区间(1~n)和的最大值和最小值和本身
题目链接题目大意:我们定义合法的字符串为 T, (T), ((T)(T))… 他给出n个操作,RL代表左移,剩下的字符就表示把当前位置上的字符替换为现在的字符。现在有个染色规则,如何两个括号是内嵌(nested)的关系,那他们的颜色就一定要不一样,然后输出每步操作后染色的最少颜色,如果不是合法字符串, 那就输出-1.仔细一想,最少颜色其实就是字符串的最大深度。我们可以用线段树维护1~1e6...原创 2019-12-03 16:44:21 · 149 阅读 · 0 评论