Educational Codeforces Round 83 (Rated for Div. 2) A - C

A.Two Regular Polygons
题意：在一个凸的正多边形中，选择任意多顶点，能否再构造一个凸正多边形。
思路：水题，只要构造出来的正多边形的边数是原正多边形边数的因数即可。
Code:

#include<bits/stdc++.h>
using namespace std;
int main(int argc,char *argv[]){
    int t;
    int m, n;
    cin >> t;
    while(t --){
        scanf("%d%d",&m,&n);
        printf(m % n == 0 ? "YES\n" : "NO\n");
    }
    return 0;
}

B - Bogosort
题意：输入一个数组$a[1],a[2]...a[n]$，做任意多次交换操作，使得对于任意j < i，恒有$j - a[j] ≠ i - a[i]$，然后输出
思路：较为简单，因为对于$j$取值$1->n$的期间，j是单调递增的，因此只要把数组倒序排序，那么就会$a[j]$会呈下降趋势，则对于任意$j < i$，恒有$j - a[j] ≠ i - a[i]$。
Code:

#include<bits/stdc++.h>
int a[110];
int main(int argc,char *argv[]){
    int n, t, g;
    cin >> n;
    while(n --){
        cin >> t;
        for(int i = 0;i < t;i ++){
            scanf("%d",&a[i]);
        }
        sort(a,a + t,greater<int>());
        for(int i = 0;i < t;i ++)printf("%d ",a[i]);
        printf("\n");
    }
    return 0;
}

C - Adding Powers
题意：给你一个长度为$n$，初始值为$0$的数组，再给定一个$k$，进行以下操作：
1）：$a(i) =a(i) + k ^ i,i++$
选定任意一个$a[i]$，加上$k ^ i$，再将$i ++$
2）：$i++$
跳过一步，直接将$i ++$
令该数组经过任意次操作之后，使得原数组与给定数组相等。
思路：因为在每一次1）或者2）操作之后，i的值都会变化，这就可以推出在数组中，$k^i$至多出现一次，对每一项进行拆解，统计幂的出现次数，即可求解。
Code:

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
ll x = 1;
int get(ll a,ll b){    //获取比a小的最大的b的幂次方
    int ans = 0;
    x = 1;
    while(a >= x){
        ans ++;
        x = x * b;
    }
    ans -= 1;
    x /= b;
    return ans;
}
ll a[159];
int main(int argc,char *argv[]){
    ll t, n, k, p = 0,f = 0;
    cin >> t;
    for(ll i = 1;i <= t;i ++){
        map<ll,int> s;
        scanf("%lld%lld",&n,&k);
        f = 0;
        for(int j = 0;j < n;j ++){
            scanf("%lld",&a[j]);
            ll temp = a[j];
            while(temp != 0){
                p = get(temp, k);
                temp -= x;
                s[p] ++;
            }
        }
        int h;
        for(h = 0;h < 64;h ++){
            if(s[h] > 1)break;
        }
        if(h != 64)printf("NO\n");
        else printf("YES\n");
    }
}

打完这场比赛发现，自己还是太弱了，后面的题目都不会做，还有许多相关概念还没有进行系统的学习。

来源：CSDN

作者：QiPianZuo

链接：https://blog.csdn.net/QiPianZuo/article/details/104768397