20171108 模拟题 T1

为什么要写这个题呢？

我只是想说：链表也能做！！

QAQAQ

可是……细节什么的考场写的好晕……

（其实我不想解释代码了QAQAQ

Codes:

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>using namespace std;
const int N = 100000 + 10;
char s[N];
int ans,ans1,ans2;
int pre[N],nxt[N];
int main(){//freopen("shower.in","r",stdin);//freopen("shower.out","w",stdout);scanf("%s",s + 1);int len = strlen(s + 1);for(int i = 1;i <= len;++ i){pre[i] = i - 1;nxt[i - 1] = i;}nxt[len] = len + 1;pre[len + 1] = len;if(s[1] != '(') ans ++;if(s[len] != ')') ans ++;s[1] = '(',s[len] = ')';for(int i = 1;i < len;i = nxt[i]){if(pre[i] == 0 && s[i] == ')'){ans ++;s[i] = '(';} if(nxt[i] == len + 1 && s[i] == '('){ans ++;s[i] = ')';}if(s[nxt[i]] == ')' && s[i] == '('){nxt[pre[i]] = nxt[nxt[i]];pre[nxt[nxt[i]]] = pre[i];}if(s[pre[i]] == '(' && s[i] == ')'){nxt[pre[pre[i]]] = nxt[i];pre[nxt[i]] = pre[pre[i]];}}int sum = 0;for(int i = 0;i < len + 1;i = nxt[i]){if(s[nxt[i]] == '('){sum ++;}}cout << ans + (sum / 2) << '\n';return 0;
}

转载于:https://www.cnblogs.com/Loizbq/p/7806325.html

20171108 模拟题 T1相关推荐

全国信息学奥林匹克联赛 ( NOIP2014) 复赛模拟题 Day1 长乐一中
题目名称正确答案序列问题长途旅行英文名称 answer sequence travel 输入文件名 answer.in sequence.in travel.in 输出文件名 answer. ...
[2021.1.17多校省选模拟4]T1(莫比乌斯反演/组合数学/枚举倍数）
[2021.1.17多校省选模拟4]T1 一般人都会想着去枚举直线的斜率,但是枚举斜率之后就会产生多条直线,并且这些直线的长度不一,难以快速求解,所以我们考虑换一种方法枚举. 枚举最远点对的横纵坐标之 ...
闵梓轩大佬のnoip模拟题D1 总结 2017/10/26
背景题目概括 T1 题面分析 90分算法满分算法 T2 题面分析部分分算法满分算法满分代码 T3 题面分析代码总结背景这道题目是去年的金牌大佬闵梓轩在一年前出的一套noip模拟 ...
CDA LEVELⅠ2021新版模拟题二（附答案）
总结整理不易,记得一键三连(关注哦,其他练习题库正在整理中,在评论框发"模拟题"三个字给你们发word版方便自测) 考试题型:客观选择题(单选 80 题+多选 20 题+内容相关 ...
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码
洛谷 10月 csp-s 模拟赛 T1,T2解析及代码 T1 Magenta Potion 题目描述给定一个长为 nnn 的整数序列 aaa,其中所有数的绝对值均大于等于 222.有 qqq 次操作 ...
偶数数位求和c语言4286,闽高校计算机二级C语言模拟题.doc
闽高校计算机二级C语言模拟题.doc 下载提示(请认真阅读)1.请仔细阅读文档,确保文档完整性,对于不预览.不比对内容而直接下载带来的问题本站不予受理. 2.下载的文档,不会出现我们的网址水印. 3. ...
微型计算机原理及应用考研,中山大学《微型计算机系统原理及应用》考研模拟题两套及答案.pdf...
中山大学<微型计算机系统原理及应用>考研模拟题两套及答案.pdf 考试复习重点资料(最新版)考试复习重点资料(最新版) 封封面面第1页资料见第二页资料见第二页模拟题一一.填空题 ...
2020电赛模拟题：自制积分式直流数字电压表
双积分式直流数字电压表 By SCU Team 任务全国大学生电子设计竞赛模拟题在不采用专用A/D转换器芯片的前提下,设计并制作积分型直流数字电压表. 要求 1.基本要求; (1)测量范围: 10 ...
作业Week9、10+月模拟题3、4+CSP3、4+限时大模拟10、14
CSP3 A-瑞神的序列 1.题意:瑞神的数学一向是最好的,连强大的咕咕东都要拜倒在瑞神的数学水平之下,虽然咕咕东很苦恼,但是咕咕东拿瑞神一点办法都没有. 5.1期间大家都出去玩了,只有瑞神还在孜孜 ...

20171108 模拟题 T1

20171108 模拟题 T1相关推荐

最新文章

热门文章