加油加油

题意 有三种括号'{}','[]','()',找出最长连续匹配的括号，输出其长度。 分析 括号匹配用栈来模拟，每次将括号与栈顶元素进行匹配，然后将配对的括号出栈，并且当前连续匹配的括号长度+2，如果遇到不配对的括号了，将其入栈并且连续长度置为0，即前面连续匹配长度计算完毕，每次在进行一个max比较。 代码 #include <bits/stdc++.h> using namespace std; string s; stack<char> sk; int cnt,ans; int main(){ cin>>s; sk.push(s[0]...

思路 插入屏障就是将一个区间分割成两个区间[1,x]和[x+1,n]，所以我们可以利用栈来求出前缀的对数和、后缀的对数和，然后在一个for循环来寻找最大值，减少的最大防守力就是[1,n] - [1,x] - [x+1,n],最优的屏障放置位置就是当前的x+1。 代码 #include <bits/stdc++.h> using namespace std; typedef long long int ll; const int maxn = 5e4 + 10; int n,t,x,ans,flag,num,a[maxn],v1[maxn],v2[maxn]; stack...

一.题意 给定一个串，0代表‘('，1代表')'‘()’代表一分，‘()()’这样代表1 + 1分，‘(())’这样是2 * 1分，计算给定串的分数对12345678910取模。 二.分析 可以发现((())) -- 每一个左括号代表2的0次方，2的1次方，2的2次方依次递增,cnt++，且只有当遇到s[i-1] == '(' && s[i] == ')'的时候才计算数值，否则遇到')'就只cnt-- 例如：s('(())()') = s('(())') + s('()') = 2的1次方 + 1 = 3； s('((())())') = s('((()))') + s...