2019 计蒜之道 初赛 第六场

A.

https://nanti.jisuanke.com/t/39455

VIPKID 是全球增长速度最快的在线青少儿英语教育品牌，纯北美外教 11 对 11 在线授课，通过互联网的方式将中国小朋友与北美老师连接起来。VIPKID 为了帮每个孩子找到最适合自己的外教老师，会对外教在教学上的语言、技能等多层维度划定数百个标签，再结合智能算法进行师生匹配，向学员推荐最合适其本人的外教。

VIPKID 通过大数据和标签来智能地进行师生匹配。当我们把标签抽象成括号 ( )，匹配过程简化为括号串的匹配，希望聪明的你来解决如下问题：判断给定的括号序列是否合法且反回文。

对于这样标签抽象组成的括号序列，我们有如下定义：

合法的的括号序列：

• 空序列；
• 如果AA、BB是合法的括号序列，那么(A)(A)和ABAB都是合法的括号序列；

反回文的括号序列：如果序列长度为 LL，且字符从 00 开始编号，那么任意的 S[i]S[i] 和 S[L-i-1]S[L−i−1] 对应的字符应该不同。（i 的取值范围 0≤i≤L−1 ）

输入格式

一行一个字符串 SS。

输出格式

如果是合法且反回文的串，输出 "YES"，否则输出 "NO"。（均无双引号）

数据规模

SS 长度小于10^1e6。

样例输入1复制

()()()

样例输出1复制

YES

样例输入2复制

()(())

样例输出2复制

NO
题意：括号匹配+判断反回文

#include <bits/stdc++.h>

using namespace std;

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    string str;
    bool kuohao,fanhuiwen;
    stack<char> sc;
    //while(cin>>str){
    cin>>str;
        kuohao=true;
        fanhuiwen=true;
        char tmp;
        for(int i=0;i<str.size();i++){
            if(str[i]=='('){
                sc.push(str[i]);
            }else if(str[i]==')'){
                if(sc.empty()){
                    kuohao=false;
                    break;
                }else{
                    tmp=sc.top(); sc.pop();
                    if(tmp=='('){
                        continue;
                    }else{
                        kuohao=false;
                        break;
                    }

                }
            }
        }
        if(!sc.empty()) kuohao=false;

        int strlen=str.size();
        for(int i=0;i<=strlen/2;i++){
            if(str[i]==str[strlen-i-1]){
                fanhuiwen=false;
                break;
            }
        }
        if(kuohao&&fanhuiwen){
            cout<<"YES"<<endl;
        }else{
            cout<<"NO"<<endl;
        }
    //}
    return 0;
}

BC.

https://nanti.jisuanke.com/t/39457

样例输入复制

3
1 3 5
0 1 2
5
1 2 3 4 5

样例输出复制

0 1 1 2 2

题意： 按公式暴力，注意用long long 。

#include <bits/stdc++.h>

using namespace std;

long long a[1000005],b[1000005],q[1000005];
long long resu[1000005];

int main()
{
    ios::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int n,Q;
    cin>>n;
    for(int i=0;i<n;i++){
        cin>>a[i];
    }
    for(int i=0;i<n;i++){
        cin>>b[i];
    }
    cin>>Q;
    for(int i=0;i<Q;i++){
        cin>>q[i];
    }
    long long minn=1e19;
    for(int i=0;i<Q;i++){
        minn=1e19;
        long long tmp=0;
        for(int j=0;j<n;j++){
            long long chengji=(q[i]-a[j]);
            tmp=chengji*chengji+b[j];
            minn=min(minn,tmp);
        }
        resu[i]=minn;
    }
    for(int i=0;i<Q;i++){
        cout<<resu[i]<<" ";
    }
    return 0;
}

D:未做