20171108 模拟题 T1

Posted Herminone

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了20171108 模拟题 T1相关的知识,希望对你有一定的参考价值。

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;
}

 

以上是关于20171108 模拟题 T1的主要内容,如果未能解决你的问题,请参考以下文章

20171108笔记

20171108

zbb20171108 tomcat 性能优化

zbb20171108 tomcat目录结构

20171108中BeEF 局域网中的一次实战演练

校内模拟赛T1大美江湖