Codeforces 26B. Regular Bracket Sequence

传送门：https://codeforces.com/problemset/problem/26/B

题目大意：
其实这个题目就是想给我们一串 ’ ( ’ 和 ’ ) ’ 让我们来算一下可以配成多少对 " ( … ) " 把这个数乘个2输出。

主要想法：
因为一定以 ’ ( ’ 开头，所以我们只要记录 ’ ( ’ 的个数，然后每次碰到 ’ ) ’ 减一个，然后记录减了几次就好了。当然，这个我们也可以得用栈和队列易增删的特点来实现目标。

 代码实现

#include <bits/stdc++.h>using namespace std;stack<char>a;
char b[1000050];
int main()
{int c=0;gets(b);/*for(int i=0;b[i]!='\0';++i){if(b[i]=='(')a.push('(');else if(a.size()>0){a.pop();c+=2;}}//这是用栈做的，如果想要用队列做，我们直接把stack改成queue就ok了/笑哭;*//*int d=0;for(int i=0;b[i]!='\0';++i){if(b[i]=='(')d++;else if(d){--d;c+=2;}}cout<<c<<endl;//这是直接暴力做的，虽然看上去一点都不高大上，但也差不多。*/return 0;
}

Codeforces 26B. Regular Bracket Sequence相关推荐

Educational Codeforces Round 4 C. Replace To Make Regular Bracket Sequence 栈
C. Replace To Make Regular Bracket Sequence 题目连接: http://www.codeforces.com/contest/612/problem/C De ...
Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 栈/dp
C. Longest Regular Bracket Sequence Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.c ...
【CodeForces】CF26B Regular Bracket Sequence
题目地址: https://www.luogu.com.cn/problem/CF26B 题面翻译: 给出一个括号的序列,求最长的合法的子序列并输出. 原序列的长度≤106\le 10^6≤106 题 ...
02.08 Longest Regular Bracket Sequence
最长的常规支架序列|断续器 (jxnu.edu.cn)https://acs.jxnu.edu.cn/problem/CF5C 描述: This is yet another problem deal ...
Regular Bracket Sequence
题目描述: A bracket sequence is called regular if it is possible to obtain correct arithmetic expression ...
Codeforces Beta Round #5 C. Longest Regular Bracket Sequence 括号序列 dp+栈
点击打开链接题意: 给你一个括号序列,让你找到最长的连续的合法括号序列然后让你输出这个括号序列的长度是多少这么长的括号序列一共有多少个思路: 看到括号匹配,就用stack来弄就好了然后我们d ...
【Codeforces】CF 5 C Longest Regular Bracket Sequence（dp）
题目传送门:QWQ 分析洛谷题解里有一位大佬讲的很好. 就是先用栈预处理出可以匹配的左右括号在数组中设为1 其他为0 最后求一下最长连续1的数量. 代码 1 #include <bits/s ...
Codeforces Round #529 (Div. 3) E. Almost Regular Bracket Sequence （括号配对，前缀和）
翻转一个括号使得所有括号都能配对,问一共可以翻转几个括号. AC 方法1: 如果某个位置上的右括号数量大于他的左括号的数量那么这个位置及之后的位置无论如何翻转都不能满足配对. 例如:())((() 第 ...
Almost Regular Bracket Sequence
https://codeforces.com/contest/1095/problem/E C++版本一题解:服了,WA了十几次,一边WA一边改首先准备两个数组一个正向存储括号情况,一个反向存储括 ...

Codeforces 26B. Regular Bracket Sequence

Codeforces 26B. Regular Bracket Sequence相关推荐

最新文章

热门文章