题目

传送门：QWQ

分析

洛谷题解里有一位大佬讲的很好。

就是先用栈预处理出可以匹配的左右括号在数组中设为1

其他为0

最后求一下最长连续1的数量。

代码

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 const int maxn=1e6+10;
 4 char  s[maxn];
 5 int vis[maxn], Stack[maxn], top;
 6 int main(){
 7     scanf("%s",s+1);
 8     int n=strlen(s+1);
 9     for(int i=1;i<=n;i++){
10         if(s[i]=='('){ Stack[++top]=i;  }
11         else if(top){
12             vis[i]=1; vis[Stack[top]]=1; top--;
13         }
14     }
15     int preans=0,ans=0;
16     for(int i=1;i<=n;i++){
17         if(vis[i]) preans++;
18         else preans=0;
19         ans=max(ans,preans);
20     }
21     preans=0;
22     int tot=0;
23     for(int i=1;i<=n;i++){
24         if(vis[i]) preans++;
25         else preans=0;
26         if(preans==ans && ans!=0)  tot++;
27     }
28     if(!(ans==0&&tot==0)) printf("%d %d",ans,tot);
29     else puts("0 1");
30     return 0;
31 }

转载于:https://www.cnblogs.com/noblex/p/9527261.html

【Codeforces】CF 5 C Longest Regular Bracket Sequence（dp）相关推荐

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 Beta Round #5 C. Longest Regular Bracket Sequence 括号序列 dp+栈
点击打开链接题意: 给你一个括号序列,让你找到最长的连续的合法括号序列然后让你输出这个括号序列的长度是多少这么长的括号序列一共有多少个思路: 看到括号匹配,就用stack来弄就好了然后我们d ...
【BZOJ】1617: [Usaco2008 Mar]River Crossing渡河问题（dp）
http://www.lydsy.com/JudgeOnline/problem.php?id=1617 裸dp,很好做. 设f[i]表示i头牛到对岸所需最小时间.sum[i]表示运i头牛到对岸的时间 ...
【 MATLAB 】MATLAB 实现模拟信号采样后的重建（三）一阶保持（FOH）内插
上篇博文采用了零阶保持(ZOH)的方式进行了重构:[ MATLAB ]MATLAB 实现模拟信号采样后的重建(二)零阶保持(ZOH) 这篇博文我们使用一阶保持(FOH)内插来重建信号,采用的案例依然是 ...
【 MATLAB 】MATLAB 实现模拟信号采样后的重建（二）零阶保持（ZOH）
上篇博文采样sinc函数内插的方式实现了模拟信号的重建:[ MATLAB ]MATLAB 实现模拟信号采样后的重建(一) 这篇博文我们使用零阶保持器(ZOH)来重建信号,采用的案例依然是上篇博文中的案 ...
【LaTeX】E喵的LaTeX新手入门教程（4）图表
这里说的不是用LaTeX画图,而是插入已经画好的图片..想看画图可以把滚动条拉到底.前情回顾[LaTeX]E喵的LaTeX新手入门教程(1)准备篇 [LaTeX]E喵的LaTeX新手入门教程(2)基 ...
【BZOJ4873】[六省联考2017]寿司餐厅（网络流）
[BZOJ4873][六省联考2017]寿司餐厅(网络流) 题面 BZOJ 洛谷题解很有意思的题目首先看到答案的计算方法,就很明显的感觉到是一个最大权闭合子图. 然后只需要考虑怎么构图就行了. ...
【LaTeX】E喵的LaTeX新手入门教程（6）中文
假期玩得有点凶 ._.前情回顾[LaTeX]E喵的LaTeX新手入门教程(1)准备篇 [LaTeX]E喵的LaTeX新手入门教程(2)基础排版 [LaTeX]E喵的LaTeX新手入门教程(3)数学 ...
【LaTeX】E喵的LaTeX新手入门教程（5）参考文献、文档组织
这不是最后一篇,明天开始建模所以会从6号开始继续更新.前情回顾[LaTeX]E喵的LaTeX新手入门教程(1)准备篇 [LaTeX]E喵的LaTeX新手入门教程(2)基础排版 [LaTeX]E喵的 ...

【Codeforces】CF 5 C Longest Regular Bracket Sequence（dp）

题目

传送门：QWQ

分析

代码

【Codeforces】CF 5 C Longest Regular Bracket Sequence（dp）相关推荐

最新文章

热门文章