【CodeForces训练记录】Codeforces Round 1004 (Div. 2)

训练情况

赛后反思

这场太神奇了，都在和出题人对脑电波，全是智慧题

A题

我们考虑进位的情况，例如 9999 之类的，我们发现进位对答案的影响只有 \(x - 9k + 1 = y\)，判断 \(k\) 是否存在非负整数解即可

点击查看代码

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int x,y; cin>>x>>y;
    y--;
    if(x-y<0){
        cout<<"No"<<endl;
        return;
    }
    if((x-y)%9==0) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}

signed main(){
    int T; cin>>T; while(T--)
    solve();
    return 0;
}

B题

我们发现对于出现次数 \(x\) 次的元素，\(x > 2\) 时，可以操作加一，保留这个数自身 \(2\) 次，剩余的往下一位进，出现次数会多 \(x-2\) 个数，我们判断只需要全部进位后判断是否存在奇数次的元素

点击查看代码

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

const int N = 1e3;

void solve(){
    int n; cin>>n;
    vector<int> a(n + 1);
    for(int i = 1;i<=n;i++) cin>>a[i];
    vector<int> v(3*N);
    for(int i = 1;i<=n;i++) v[a[i]]++;
    for(int i = 1;i<=N;i++){
        if(v[i]-2>0){
            v[i+1] += v[i]-2;
            v[i] = 2;
        }
    }
    // for(int i = 1;i<=10;i++) cout<<v[i]<<" "; cout<<endl;
    for(int i = 1;i<=N;i++){
        if(v[i]&1){
            cout<<"No"<<endl;
            return;
        }
    }
    cout<<"Yes"<<endl;
}

signed main(){
    int T; cin>>T; while(T--)
    solve();
    return 0;
}