Bicolored RBS

https://codeforces.com/contest/1167/problem/D

题解：贪心+栈

/*
*@Author:   STZG
*@Language: C++
*/
#include <bits/stdc++.h>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#include<cstdio>
#include<string>
#include<vector>
#include<bitset>
#include<queue>
#include<deque>
#include<stack>
#include<cmath>
#include<list>
#include<map>
#include<set>
//#define DEBUG
#define RI register int
#define endl "\n"
using namespace std;
typedef long long ll;
//typedef __int128 lll;
const int N=200000+10;
const int M=100000+10;
const int MOD=1e9+7;
const double PI = acos(-1.0);
const double EXP = 1E-8;
const int INF = 0x3f3f3f3f;
int t,n,m,k,p,l,r,u,v;
int ans,cnt,flag,temp,sum;
int a[N];
char str[N],ANS[N];
struct node{};
int main()
{
#ifdef DEBUGfreopen("input.in", "r", stdin);//freopen("output.out", "w", stdout);
#endif//ios::sync_with_stdio(false);//cin.tie(0);//cout.tie(0);//scanf("%d",&t);//while(t--){scanf("%d",&n);cin>>str;stack<char>st1,st2;for(int i=0;i<n;i++){if(str[i]=='('){if(st1.size()<st2.size()){st1.push(str[i]);ANS[i]='0';}else{st2.push(str[i]);ANS[i]='1';}}else{if(st1.size()>st2.size()){st1.pop();ANS[i]='0';}else{st2.pop();ANS[i]='1';}}}ANS[n]='\0';cout<<ANS<<endl;//}#ifdef DEBUGprintf("Time cost : %lf s\n",(double)clock()/CLOCKS_PER_SEC);
#endif//cout << "Hello world!" << endl;return 0;
}

Bicolored RBS相关推荐

Educational Codeforces Round 65 (Rated for Div. 2) D. Bicolored RBS
传送门参考资料: [1]:https://www.cnblogs.com/wangrunhu/p/10880130.html [2]:https://blog.csdn.net/weixin_432 ...
在SharePoint 2010系统中安装RBS FILESTREAM Provider
在SharePoint 2010系统中安装RBS FILESTREAM Provider 这两天在研究怎么写一个RBS Provider,可惜文档实在是很缺乏,基本上除了一篇Spec之外,就只有SQL ...
SharePoint 2010 RBS 安装和配置遇到的一个问题
在按照微软官方的文档按照配置的时候遇到下面问题: <Event xmlns="http://schemas.microsoft.com/win/2004/08/events/event ...
MOSS/Sharepoint RBS概念以及运用
注:原文作者不知道是谁,先收藏了这篇(若有侵权,请留言,删除) EBS -> External Blob Storage 外部大二进制对象存储 RBS -> Remote Blob Sto ...
SharePoint 2013 RBS（Remote BLOB Storag）安装、部署、垃圾回收
SharePoint 承担着文件管理的工作,默认都是将它们以BLOB的数据形式存储在内容数据库当中:当文件大时,就很容易导致数据库容量被这些BLOB数据所快速消耗,而且频繁地对这些大数据量的BLOB数 ...
项目管理的几个概念（WBS、OBS、RBS、BOM、CWS、CA）总结与区分
项目管理的几个概念(WBS.OBS.RBS.BOM.CWS.CA)总结与区分 http://www.cnitpm.com/pm/4164.html 1.WBS ( Work Breakdown St ...
Oracle项目管理主数据之RBS与ROBS
卷首语 RBS:资源分解结构是按照资源种类和形式而划分的资源层级结构,它是项目分解结构的一种,通过它可以在资源需求细节上制定进度计划,并可以通过汇总的方式向更高一层汇总资源需求和资源可用性. 方案概述 ...
U.K. Considers Giving RBS Bailout Leeway
据知情人士称,英国政策在考虑放宽规定,以便让苏格兰皇家银行(Royal Bank of Scotland Group PLC)能够参与其最新的银行救助计划,以避免这家政府控制下的银行耗尽现金储备.英国 ...
Educational Codeforces Round 132 (Rated for Div. 2) C. Recover an RBS
翻译: 括号序列是只包含字符"("和")"的字符串.正则括号序列(或简称RBS)是一个可以通过在序列的原始字符之间插入字符"1"和" ...

Bicolored RBS

Bicolored RBS相关推荐

最新文章

热门文章