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