Codeforces Round #697 (Div. 3)-白红宇

Codeforces Round #697 (Div. 3)

阅读量：138 次

发布时间：2019-02-27

本文共 1473 字，大约阅读时间需要 4 分钟。

A. Odd Divisor

题意：判断n是否有一个为大于1且奇数的因子

思路：一直除2直到除不了跳出，如果最后是1则没有奇数因子，否则因子就是跳出的数。

#include
   
    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"<

B. New Year’s Number

题意：判断n是否能拆成x个2020和y个2021的和(x>=0&&y>=0)

思路：①可以先用x/=2020，再用n-x*2020得到y，判断y和x的大小。②直接暴力（雾）

#include
   
    #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"<

C. Ball in Berland

题意：给你a个男生，b个女生和k对她们之间的关系，要求我要选两对男生和女生，且选择的男生和女生不能重复。

思路：分别用数组记录每个男生出现的次数，女生同理，主要难点在这样可能会有重复出现的情况。像

男：1 1 2 1

女：1 4 1 1

第一种情况：我如果选择第一对，那么男生重复的有两对，女生重复的也有两对。

所以还要加上相同的对数，防止多减了（并且从头到尾遍历没有算顺序答案要/2，注意开long long）。

#include
   
    #define int long long using namespace std;typedef pair
    
      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
     
      m1(a+1,0),m2(b+1,0);	map
      
        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<
       
        >t;	while(t--){   		sovle();	}}