1.28 CF#698div2

A题暴力扫几遍就行

代码：

#include<bits/stdc++.h>
using namespace std;
int n,a[105],b[106];
int main(){
    int T;
    scanf("%d",&T);
    while (T--){
        scanf("%d",&n);
        for (int i=1; i<=n; i++) scanf("%d",&a[i]);
        memset(b,0,sizeof(b));
        int tot=n,res=0;
        while (tot>0){
            res++;
            int last=0;
            for (int i=1; i<=n; i++){
                if (!b[i]){
                    if (a[i]>last) {
                        b[i]=1;
                        tot--;
                        last=a[i];
                    }
                }
            }
        }
        printf("%d
",res);
    }
}

B题是个奇怪的结论题，大概就是大于10倍的都行，整除的都行，减掉几十后整除的也行。

代码：

#include <bits/stdc++.h>
using namespace std;
int q,d;
int a[10005];
int main(){
    int T;
    scanf("%d",&T);
    while(T--){
        scanf("%d%d",&q,&d);
        for (int i=1; i<=q; i++) scanf("%d",&a[i]);
        for (int i=1; i<=q; i++){
            if(a[i]>=(d*10+1)) {
                printf("YES
");
                continue;
            }
            else if(a[i]%d==0) {
                printf("YES
");
                continue;
            }
            else{
                int flag=0;
                for(int j=1; j<=10; j++){
                    if ((a[i]>j*10) && ((a[i]-10*j)%d==0)) {
                        flag=1;
                        break;
                    }
                }
                if (flag) {
                    printf("YES
");
                    continue;
                }
            }
            printf("NO
");
        }
    }
}

C题：这道题把点在数轴上排一排就很好做，因为公式一看就是距离公式，那么距离和的话，最外面两个点肯定包含了所有点，所以按照到两点的距离的性质，整个的距离就是最外面两点的n倍，所以最大的数是d[i]/2n，之后就按照这样一层一层推进去的就行，推得进去就是对的。

但是这道题有几个比较怪的地方要特判一下（WA了好多发），一个是他是不允许数是零的还有一个是相邻两组点的距离和不允许相等（这个是肯定的），但是原来我觉得这样递推下去肯定会错就没管，没想到实际上居然推得出来，所以要特判判掉。

代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
ll a[200005];
int main(){
    ll T;
    scanf("%lld",&T);
    while (T--){
        ll n;
        scanf("%lld",&n);
        for (ll i=1; i<=2*n; i++){
            scanf("%lld",&a[i]);
        }
        ll flag=1;
        sort(a+1,a+1+2*n);
        for (ll i=1; i<=2*n; i+=2){
            if (a[i]%2==1 || a[i]!=a[i+1]) {
                flag=0;
            }
        }
        ll now=0;
        for (ll i=2*n; i>=1; i-=2){
            if (((a[i]-now*2)%i==0) && ((a[i]-now*2)>0) && (a[i]!=0) && (a[i]!=a[i-2])){
                ll tmp=(a[i]-now*2)/i;
                now+=tmp;
            }
            else {
                flag=0;
                break;
            }
        }
        if (flag==0){
            printf("NO
");
            continue;
        }
        printf("YES
");
    }
}

D题：做出来的最后一题，一道数论题

代码：

#include<bits/stdc++.h>
#define ll long long
using namespace std;
const ll INF=0X3f3f3f3f3f3f3f3f;
ll n,k,a[200005],de[200005];
ll gcd(ll a,ll b){
    return b == 0 ? a : gcd(b, a % b);
}
int main(){
    int T;
    scanf("%d",&T);
    while (T--){
        scanf("%lld%lld",&n,&k);
        ll minn=INF;
        for (int i=1; i<=n; i++){
            scanf("%lld",&a[i]);
            minn=min(minn,a[i]);
        }
        for (int i=1; i<=n; i++){
            de[i]=a[i]-minn;
        }
        ll ret=0;
        for (int i=1; i<=n; i++){
            ret=gcd(ret,de[i]);
        }
        int flag=0;
        for (int i=1; i<=n; i++){
            if (ret==0 && a[i]-k==0){
                flag=1;
                break;
            }
            else if (ret!=0 && abs(a[i]-k)%ret==0){
                flag=1;
                break;
            }
        }
        if (flag) printf("YES
");
        else printf("NO
");
    }
}