qq_43555854的博客

比赛链接 C 题意： 给你括号和一堆数，把他想象成一个数学表达式，A表示1，B表示2，以此类推，问最后的和是多少。 思路： 利用栈思想解决括号配对的问题。 #include <bits/stdc++.h> #define ll long long using namespace std; const int N=(int)1e5+100; string s; ll stk[N],top=0; int main() { ios::sync_with_stdio(false);cin.t

题目链接 先给你一串长为n的字符串，然后你做不超过n次颠倒某段区间的操作，使之生成一个有k个合法前缀括号的字符串。（题目保证可以构造出解） 思路 ： 先构造出合法的字符串 (k - 1)个单独的（）， 剩下多余的括号就单独分给最后一个大括号(((()))),这样就能正好有k个前缀。 然后就从1~n遍历 ，每次都让第i个位置的字符一样， 这样就正好做了n次。符合要求，输出即可。 ac代码： #inc...

题目链接 题目大意： 我们定义合法的字符串为 T, (T), ((T)(T))… 他给出n个操作，RL代表左移，剩下的字符就表示把当前位置上的字符替换为现在的字符。现在有个染色规则，如何两个括号是内嵌（nested）的关系，那他们的颜色就一定要不一样，然后输出每步操作后染色的最少颜色，如果不是合法字符串， 那就输出-1. 仔细一想，最少颜色其实就是字符串的最大深度。我们可以用线段树维护1~1e6...