Codeforces Round #697 (Div. 3)

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();
	}
}