A. Odd Divisor
题意：判断n是否有一个为大于1且奇数的因子
思路：一直除2直到除不了跳出，如果最后是1则没有奇数因子，否则因子就是跳出的数。
#include<bits/stdc++.h> using namespace std; int main() { int t; long long n; cin>>t; while(t--){ cin>>n; while(n%2==0){ n/=2; } if(n!=1) cout<<"YES"<<endl; else cout<<"NO"<<endl; } }
B. New Year’s Number
题意：判断n是否能拆成x个2020和y个2021的和(x>=0&&y>=0)
思路：①可以先用x/=2020，再用n-x*2020得到y，判断y和x的大小。②直接暴力（雾）
#include<bits/stdc++.h> #define int long long using namespace std; signed main() { ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int n,i,j,t; cin>>t; while(t--){ cin>>n; int ff=0; for(i=0;i<1000;i++){ for(j=0;j<1000;j++){ int m1=i*2020+j*2021; if(m1==n){ ff=1; break; } else if(m1>n) break; } if(ff==1) break; } if(ff==1) cout<<"YES"<<endl; else cout<<"NO"<<endl; } }
C. Ball in Berland
题意：给你a个男生，b个女生和k对她们之间的关系，要求我要选两对男生和女生，且选择的男生和女生不能重复。
思路：分别用数组记录每个男生出现的次数，女生同理，主要难点在这样可能会有重复出现的情况。像
男：1 1 2 1
女：1 4 1 1
第一种情况：我如果选择第一对，那么男生重复的有两对，女生重复的也有两对。
所以还要加上相同的对数，防止多减了（并且从头到尾遍历没有算顺序答案要/2， 注意开long long）。
#include<bits/stdc++.h> #define int long long using namespace std; typedef pair<int , int> mq; const int maxn=2e5+1000; int t; mq mo[maxn]; void sovle() { int i,a,b,k,ans=0; cin>>a>>b>>k; vector<int >m1(a+1,0),m2(b+1,0); map<mq,int> jj; for(i=1;i<=k;i++){ cin>>mo[i].first; m1[mo[i].first]++; } for(i=1;i<=k;i++){ cin>>mo[i].second; m2[mo[i].second]++; jj[mo[i]]++; } for(i=1;i<=k;i++){ ans+=k-m1[mo[i].first]-m2[mo[i].second]+jj[mo[i]]; } cout<<ans/2<<endl; } signed main() { ios_base::sync_with_stdio(false); cin.tie(0); cin>>t; while(t--){ sovle(); } }
