Codeforces Round #697 (Div. 3)

A.Odd Divisor

题意：问一个数是不是含有奇数因子

思路：就直接给这个数循环除以2，看看最后剩下的数是不是0，如果不是就有奇数因子，如果是就没有

想不到：1）当时想着用log2来解决问题，后来发现好像这种想法有点偏

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
const long long int maxx=2e5+10;
int a[maxx];
long long int b[maxx];
int main(){
    long long int t;
    scanf("%lld",&t);
    while(t--){
        __int64 n;
        scanf("%I64d",&n);
        if(n==1){
            printf("NO\n");
        }else{
            while(n%2==0){
                n/=2;
            }
            if(n>1){
                printf("YES\n");
            }else{
                printf("NO\n");
            }
        }
    }
}

B. New Year's Number

题意：问某个数是不是可以由2020和2021构成

思路：直接进行while循环，先进行一个一个的除2021，直到2021褚不开，看看每一次是不是能够%2020魏0，如果出现一次就是可以用他们构成

想错：1）当时第一次想的时候就是简单的进行先除2021再看看余数是不是2020，其实这样就定下了2020只能有一个，这样的思路就是不对的，可能往往最简单的办法，最笨的方法最有效

代码：

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
const long long int maxx=2e5+10;
int a[maxx];
long long int b[maxx];
int main(){
    long long int t;
    scanf("%lld",&t);
    while(t--){
        int n;
        scanf("%d",&n);
        int flag=0;
        while(n>=2020){
            if(n%2020==0){
                flag=1;
                break;
            }
            n-=2021;
        }
        if(flag==1||n==0){
            printf("YES\n");
        }else{
            printf("NO\n");
        }
    }
}

C. Ball in Berland

题意：就是有a个女生，b个男生，然后构成的小组有k个，从中选取任意两组，问能组成多少组，注意着两组中必须是不同的四个人

思路：定一动一，从头开始先固定一组，然后用总人数减去女生a组成的组数再减男生b组成的组数+1，这样就是第二组的选取

想错：1）当时想用组合数学，发现第四个样例因为需要n*(n-1)可能是太大了，出现了数位不对的状况；2）遍历这几组人的时候，一开始没想对到底是怎么遍历，第一次用了人的编号去遍历出现了错误，应该是从边遍历，才能保证第一组就是对的，这样才会省掉时间和空间

代码:

#include<iostream>
#include<algorithm>
#include<cstdio>
#include<cstring>
#include<cmath>
#include<queue>
using namespace std;
const long long int maxx=2e5+10;
long long int aa[maxx];
long long int bb[maxx];
//long long int s[maxx][maxx];
int main(){
    long long int t;
    scanf("%lld",&t);
    while(t--){
        long long int ap,bp,k;
        scanf("%lld %lld %lld",&ap,&bp,&k);
        long long int a[maxx]={0};
        long long int b[maxx]={0};
        for(int i=0;i<k;i++){
            scanf("%lld",&aa[i]);
            a[aa[i]]++;
        }
 
        for(int i=0;i<k;i++){
            scanf("%lld",&bb[i]);
            b[bb[i]]++;
        }
        long long int sum=(k-1)*k/2;//
        for(int i=1;i<=ap;i++){
            if(a[i]>1){
                sum-=(a[i]-1)*a[i]/2;
            }
        }
        for(int i=1;i<=bp;i++){
            if(b[i]>1){
                sum-=(b[i]-1)*b[i]/2;
            }
        }
        printf("%lld\n",sum);
        for(int i=0;i<k;i++){
            aa[i]=0;
            bb[i]=0;
        }
    }
}