西安理工大学2024年程序设计校赛（校外同步赛）(ABCGIL)

比赛地址传送门

A.签到篇-上

#include <bits/stdc++.h>
using namespace std;
int main()
{
    string str;
    cin>>str;
    if(str=="A"||str=="B"||str=="C") cout<<"YES"<<'\n';
    else cout<<"NO"<<'\n';
    return 0;
}

B.签到篇-中

#include <bits/stdc++.h>
using namespace std;
const string name[]={
    "Eagle","Pigeons","People","Cow",
    "Fleas","Caterpillar","Leeches","Worms"
};
int main()
{
    string a,b,c;
    getline(cin,a),getline(cin,b),getline(cin,c);
    int result=1;
    if(a[0]=='I') result+=4;
    if(b[0]=='M'||b[0]=='W') result+=2;
    if((result==3&&c[1]=='e')||(result!=3&&c[0]=='H')) result++;
    cout<<name[result-1]<<'\n';
    return 0;
}

C.签到篇-下

当x、y、z相等时 a、b相等，否则一定有 a > b

#include <bits/stdc++.h>
using namespace std;
typedef long double ld;
int main()
{
    string a,b,c;
    cin>>a>>b>>c;
    if(a==b&&b==c) cout<<"=";
    else cout<<'>';
    return 0;
}

G.数字查询

典型数位dp，在求解之前维护一个数组 $dp[i][j]$ 表示一个 i 位的数字且第 i 位上的数字是 j 的满足要求的数的个数（注意 j 的取值为 $[0,9]$），递推公式为

dp[i][j] = dp[i-1][j-2] + dp[i-1][j+2] 随后开始求解 y 以内的答案，假设 y 的各位数字为 abcde...，那么对于位数等于 y 的所有数字，答案中一定包括从 0 到 a-1xxxxxx 区间中满足要求的数字的个数，对于位数小于 y 的数字，答案中一定包括最高位为 0 到 9 的该位数的所有情况

例如，y = 427 时，对于位数为 3 的所有数字，答案中一定包括 $[100,200),[200,300),[300,400)$中所有满足要求的数字的个数（此处为什么没有$[0,100)$区间呢？因为$[0,100)$中的数字位数未达到 3 位，而我们此时仅考虑 3 位情况）。随后开始考虑位数为 2 的所有数字，此时可以发现，所有位数为 2 的数字一定小于 y，那么答案中一定包含了所有位数为 2 的数字中满足要求的数字。

然而，按照上面的策略计算出来的结果为 23，而正确的结果是 25，因为我们漏算了大于 400 而小于 y 的数字（420、424），所以对于遍历的每一位数，当当前位数以前的所有数字（比如枚举到第二位，则当前数字为 4、2）是否满足相邻两位绝对差等于 2，若满足，则加上可以放在这里的数字的情况。

ll dp[20][10]; // i 位的数字且第 i 位数字为 j 的所有方案数
void init()
{
    for(int i=0;i<=9;i++) dp[1][i]=1;
    for(int i=2;i<=18;i++) {
        for(int j=0;j<=9;j++) {
            if(j-2>=0) dp[i][j]+=dp[i-1][j-2];
            if(j+2<=9) dp[i][j]+=dp[i-1][j+2];
        }
    }
}
ll solve(string num)
{
    if(num.length()==1) return 0;
    ll res=0;
    int _last=-1;
    bool con=true;
    for(int i=0;i<num.length()-1;i++) {
        int _now=num[i]-'0';
        if(i==0) {
            for(int j=1;j<_now;j++) {
                res+=dp[num.length()-i][j];
            }
        }
         
        if(i) {
            for(int j=1;j<=9;j++) {
                res+=dp[num.length()-i][j];
            }
        }
         
        // 首位是 _now 的情况
        if(i&&con) {
            for(int j=0;j<_now;j++) {
                if(abs(_last-j)==2) {
                    res+=dp[num.length()-i][j];
                }
            }
        }
         
        if(i) con=con&&abs(_now-_last)==2;
        _last=_now;
    }
     
    if(con) {
        int _now=num.back()-'0';
        for(int j=0;j<=_now;j++) {
            if(abs(_last-j)==2) res++;
        }
    }
    return res;
}

I.哲学问题

由于：奇数+奇数=偶数、偶数+奇数=奇数，当给出数组和为奇数时，halo赢。当给出总和为偶数时，halo只要从数组中取出一个奇数，就会使得数组和变为奇数，halo赢。
所以当存在奇数时，halo必胜

void solve()
{
    int n;
    cin>>n;
    bool odd=false;
    while(n--) {
        ll x;
        cin>>x;
        odd=odd||x%2;
    }
     
    cout<<(odd?"halo":"parry")<<'\n';
}

L.kids 们的字符串游戏

用变量来表示当前相较于最初字串是否反转，若反转，则加在最后的字符应当加在头部，加在头部的应当加在最后。

#include <bits/stdc++.h>
using namespace std;
int main()
{
    ios::sync_with_stdio(false),cin.tie(0);
    int n,m;
    string line;
    cin>>n>>m>>line;
    stack<char> _front,_end;
    bool _reverse=false;
    while(m--) {
        int a,b;
        char op;
        cin>>a;
        if(a==1) _reverse=!_reverse;
        else {
            cin>>b>>op;
            if(_reverse) b=3-b;
            if(b==1) _front.push(op);
            else _end.push(op);
        }
    }
    
    if(_reverse) {
        swap(_front,_end);
        reverse(line.begin(),line.end());
    }
    while(!_front.empty()) {
        cout<<_front.top();
        _front.pop();
    }
    cout<<line;
    vector<char> End;
    while(!_end.empty()) {
        End.push_back(_end.top());
        _end.pop();
    }
    for(int i=End.size()-1;i>=0;i--) {
        cout<<End[i];
    }
    cout<<'\n';
    return 0;
}