CF 5 C. Longest Regular Bracket Sequence
来源:互联网 发布:开机windows无法加载 编辑:程序博客网 时间:2024/05/16 07:50
题目:Longest Regular Bracket Sequence
思路:简单dp
#include <cstdio>#include <cstring>#include <iostream>#include <algorithm>#include <cmath>#include <stack>using namespace std;#define maxn 1000010int dp[maxn];stack<int>st;int main(){ while(!st.empty()) st.pop(); string s; cin>>s; for(int i=0;i<s.size();i++) { if(s[i]=='(') st.push(i); else { if(!st.empty()) { int tmp=st.top(); st.pop(); if(tmp) dp[i]=dp[tmp-1]+i-tmp+1; else dp[i]=dp[0]+i-tmp+1; } } } int ans=0,cnt=1; for(int i=0;i<s.size();i++) { if(dp[i]>ans) { cnt=1; ans=dp[i]; } else if(dp[i]==ans) cnt++; } if(ans==0) cout<<"0 1"<<endl; else cout<<ans<<" "<<cnt<<endl; return 0;}
- CF 5C Longest Regular Bracket Sequence
- CF 5 C. Longest Regular Bracket Sequence
- codeforce 5C Longest Regular Bracket Sequence
- Codeforces 5C. Longest Regular Bracket Sequence
- codeforces 5C Longest Regular Bracket Sequence
- CodeForces 5C. Longest Regular Bracket Sequence
- CodeForces 5C - Longest Regular Bracket Sequence
- CodeForces 5C Longest Regular Bracket Sequence
- 5C-codeforce Longest Regular Bracket Sequence
- CF C - Longest Regular Bracket Sequence 括号东东
- C - Longest Regular Bracket Sequence
- codeforces 5C C. Longest Regular Bracket Sequence(dp)
- Longest Regular Bracket Sequence
- codeforcres 5C Longest Regular Bracket Sequence 队列优化 栈
- Codeforces 5C Longest Regular Bracket Sequence dp+stack
- codeforces 5C Longest Regular Bracket Sequence -- 贪心
- Review of Codeforces 5C. Longest Regular Bracket Sequence
- Codeforces Beta Round #5 C. Longest Regular Bracket Sequence
- 使用NPOI操作Excel导入导出数据
- 6.4.11:子查询
- 构造函数
- Coursera Machine Leaning 课程总结
- 6.4.12:命名HQL查询
- CF 5 C. Longest Regular Bracket Sequence
- 替代Apache Ant的最佳工具
- 8 Deadly Commands You Should Never Run on Linux
- VMware vSphere 服务器虚拟化之三十 桌面虚拟化之安装View安全服务器
- 致逝去的时光
- Bucharest: Wikis
- Service生命周期详解
- buffer cache理解(1)
- 工具下载(1):VisualStudio各版本官网下载链接