Codeforces Round #697 (Div. 3) 题解

前言

蒟蒻又来发布题解啦，能写出来的题目还是很少哇 QAQ

A. Odd Divisor

A题原题戳这里

题目的大致意思：如果一个数能够被非1的奇数整除，就输出YES，否则输出NO。

解题思路：如果一个数是奇数，那么一定能被它自己（奇数）整除。如果是一个偶数，那么一直将它除以2，直到出现奇数，这个奇数一定能够整除给定的数字。或者到最后等于2，说明没有非1的奇数能够使它被整除。
题解：

#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
    int t;
    cin>>t;
    while(t--){
        ll n;
        cin>>n;
        int flag=0;
        if(n&1)flag=1;//位运算，直接判断是否为奇数
        else{
            while(n%2==0){//循环让给定数除以2，直到出现奇数或者1
                n/=2;
            }
            if(n!=1)flag=1;
        }
            if(flag)cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
    }
    return 0;
}

B. New Year’s Number

B题原题戳这里

题目的大致的意思： 如果一个数能够被若干个2020和若干个2021组成，就输出YES，否则输出NO。

解题思路：先将给定数字除以2020后得到的余数一定就是2021的个数，得到的商就是2020和2021的总个数，然后用总个数减去2021的个数就是2020的个数。最后对2020和2021求和，与原来的数字相比，如果可以相等就证明可以分解，否则不能分解。
题解：

#include<iostream>
using namespace std;
typedef long long ll;
int main()
{
    int t;
    cin>>t;
    while(t--){
        int flag=0;
        int n;
        cin>>n;
        int a=0,b=0;
        a=n/2020;.//2020和2021总个数
        b=n%2020;//2021的个数
        a-=b;//2020的个数
        if(a>=0&&b>=0&&2020*a+2021*b==n)flag=1;//求和比较判读输出结果
            if(flag)cout<<"YES"<<endl;
            else cout<<"NO"<<endl;
    }
    return 0;
}

C. Ball in Berland

C题原题戳这里

题目的大致意思：给定数字a,b,k表示男生，女生个数和男女配对种数，要求从k种中抽2组出来，同一个男生和同一个女生不能同时在两组中被抽出来，问有最多有多少种组合方式。

解题思路：可以用两个数组分别记录每个男生出现的次数和每个女生出现的次数。在选定一对（x，y）后，第二对出现的情况数就是k-cx（男生x出现的次数）-cy（女生y出现的次数）+1。最后累加然后除二即是最终结果。除二是因为无先后顺序。（题目要的是组合不是排列）
题解：

#include <iostream>
#include <cstdio>
#include <vector>
using namespace std;
const int N = 2e5 + 5;
int arra[N], arrb[N];
int v1[N], v2[N];
int main(void)
{
	int t, a, b, k;
	scanf("%d", &t);
	while (t--)
	{
		scanf("%d%d%d", &a, &b, &k);
		for (int i = 0; i <= a; ++i) v1[i] = 0;
		for (int i = 0; i <= b; ++i) v2[i] = 0;
		for (int i = 0; i < k; ++i) scanf("%d", &arra[i]);
		for (int i = 0; i < k; ++i) scanf("%d", &arrb[i]);
		for (int i = 0; i < k; ++i) {
			++v1[arra[i]]; // 与点arra[i]有关的边加1
			++v2[arrb[i]]; // 与点arrb[i]有关的边加1
		}
		long long count = 0;
		for (int i = 0; i < k; ++i) {
			count += k - v1[arra[i]] - v2[arrb[i]] + 1;
		}
		printf("%lld\n", count/2);
	}
 
 
	return 0;
}

总结

继续加油，每天坚持肝题，总会有进步的！