2019 计蒜之道复赛撑起信息安全“保护伞” 贪心

题目链接：https://nanti.jisuanke.com/t/39615

题解：两种都从后往前，l记录左括号的数量，r记录右括号数量，找前驱时，要满足第一个符合的s[i]==')' && r>=l && l>0，然后前面的直接输出，先把多余的右括号输出，剩下相等的左右括号一块输出，找后驱要找第一个符合s[i]=='(' && r-1>=l，先输出一个右括号，然后吧左括号都输出，在把右括号都输出。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const int N=1e6+10;
char s[N];
int main()
{while(~scanf("%s",s)){int len=strlen(s);int l,r;l=r=0;for(int i=len-1;i>=0;i--){if(s[i]==')') r++;else l++;if(s[i]==')' && r>=l && l){//         cout<<i<<endl;for(int j=0;j<i;j++)printf("%c",s[j]);printf("(");l--;while(l!=r){printf(")");r--;}while(l&&r){printf("()");l--,r--;}break;}}printf("\n");l=r=0;for(int i=len-1;i>=0;i--){if(s[i]==')')r++;else l++;if(s[i]=='(' && r-1>=l){for(int j=0;j<i;j++)printf("%c",s[j]);printf(")");r--;while(l){printf("(");l--;}while(r--) printf(")");break;}}printf("\n");}return 0;
}

2019 计蒜之道复赛撑起信息安全“保护伞” 贪心相关推荐

2019 计蒜之道复赛 “星云系统” 贪心
题目链接:https://nanti.jisuanke.com/t/39614 题解:首先把每个字符的位置保存下来,然后很容易就想到二分去做,但是T了,所以我们就可以O(n)去做,记录下位置后,直接枚 ...
2019计蒜之道复赛A：外教Michale变身大熊猫【树状数组+dp】
题目: 题目在这里~~~ 分析: 按照题意,只需要找到最长上升子序列的数量和每个数对最长上升子序列的贡献次数即可,可以二分找到经过每个数的最长上升子序列的长度,但这样不好统计数量:考虑dp,定义dp[ ...
2019计蒜之道复赛-A-外教 Michale 变身大熊猫（线段树求LIS及其元素出现概率）
时限:1000ms 空间限制:524288K 题目链接https://nanti.jisuanke.com/t/39611 外教变身萌翻小学员,VIPKID "AR 变 ...
2019 计蒜之道复赛 A. 外教 Michale 变身大熊猫
题目链接题意:本题就是很显然的题意,让你求出共有多少个最长上升子序列,每个数在多少个最长上升子序列中. 这题的难点在于如何求出每个数在多少最长上升子序列中,显然可以用dp,直接dp时间复杂度不允许, ...
2019 计蒜之道复赛 D——“星云系统”（单调栈||队列+贪心）
19.97% 1000ms 131072K VIPKID 是在线少儿英语教育平台,网络稳定是在线教育课程质量的红线,VIPKID 为此推出了全球最稳定的教育网络系统 -- "星云系统&quo ...
2016计蒜之道复赛微信钱包付款
2016计蒜之道复赛微信钱包付款一.题意: 微信钱包付款给定n(0≤n≤1010000),求a,,b,c使得a+b+c=n,并且f(a)=f(b)=f(c),f(n)定义为n的各数位的和,例 ...
2019年第五届计蒜之道复赛总结
又是一年计蒜客,沙雕ACMer欢乐多热心市民yzm10按捺不住冲动,在期末期间又打了一场比赛. 赛点:204(与罚时惊人的相似) 做完两题排在一百多名,以为稳了(其实后面做不动了)比到一半就开始挂机 ...
2019计蒜之道 B:个性化评测系统
比赛的时候没有想清楚,直接排序然后从前向后dfs,一直卡着,就是没有想到其他的情况.其实有可能是223344这样的,最后写的时候忘记处理了222233334444情况,还是看别人博客才发现的.还是太菜 ...
2018 计蒜之道复赛
A. 贝壳找房函数最值常规贪心推式子.按(a-1)/b排序 #include <bits/stdc++.h> #define rep(i,a,b) for(int i=a;i<=b ...

2019 计蒜之道复赛撑起信息安全“保护伞” 贪心

2019 计蒜之道复赛撑起信息安全“保护伞” 贪心相关推荐

最新文章

热门文章

2019 计蒜之道 复赛 撑起信息安全“保护伞” 贪心

2019 计蒜之道 复赛 撑起信息安全“保护伞” 贪心相关推荐

最新文章

热门文章

2019 计蒜之道复赛撑起信息安全“保护伞” 贪心

2019 计蒜之道复赛撑起信息安全“保护伞” 贪心相关推荐