Codeforces Round #624 (Div. 3)（A~D）

A题：
动动脑瓜子模拟一下就能想到：A==B时 ans=0；
A>B时就要先减，由于减只能减偶数，所以A,B同奇或同偶时ans=1,否则ans=2;
A<B则先加，加的是奇数，所以ans和上面相反
代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define rep(i,x) for(int i=0;i<x;i++)
#define ll long long
#define repp(i,x) for(int i=1;i<=x;i++)
#define repx(i,n,j) for(int i=j;i<n;i++)
#define mod 1000000007
const int maxn=5e5+5;
int main()
{
    int t,a,b,ans,flag1,flag2;
    cin>>t;
    while(t--)
    {
        flag1=flag2=1;
        cin>>a>>b;
        if(a%2==0)
            flag1=0;
        if(b%2==0)
            flag2=0;
        if(a==b)
            ans=0;
        else if(a<b)
        {
            if(flag1==flag2)
                ans=2;
            else
                ans=1;
        }
        else
        {
            if(flag1==flag2)
                ans=1;
            else
                ans=2;
        }
        cout<<ans<<endl;
    }
    return 0;
}

B题：就是一个冒泡排序，只需要在换的时候判断a[j]的j是否在数组p中
代码如下

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define rep(i,x) for(int i=0;i<x;i++)
#define ll long long
#define repp(i,x) for(int i=1;i<=x;i++)
#define repx(i,n,j) for(int i=j;i<n;i++)
#define mod 1000000007
const int maxn=5e5+5;
int s[105];
int a[105];

int main()
{
    int t,n,m,z,ma,flag;
    cin>>t;
    while(t--)
    {
        flag=0;
        cin>>n>>m;
        rep(i,n)
        scanf("%d",&a[i]);
        memset(s,0,sizeof(s));
        while(m--)
        {
            scanf("%d",&z);
            s[z-1]=1;
        }
        rep(i,n-1)
        {
            rep(j,n-1-i)
            {
                if(a[j]>a[j+1])
                {
                    if(s[j]==0)
                    {
                        flag=1;
                        break;
                    }
                    else
                    {
                        z=a[j];
                        a[j]=a[j+1];
                        a[j+1]=z;
                    }
                }
            }
            if(flag)
                break;
        }
        if(flag)
            printf("NO\n");
        else
            printf("YES\n");
    }
    return 0;
}

C题：暴力题，直接暴力模拟，复杂度是O(26n)
先把出错的位置sort一下，一个数组记录当前字母出现次数，如果出错了则 答案数组加一遍计数数组直到当前位置没出错
代码如下

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define rep(i,x) for(int i=0;i<x;i++)
#define ll long long
#define repp(i,x) for(int i=1;i<=x;i++)
#define repx(i,n,j) for(int i=j;i<n;i++)
#define mod 1000000007
const int maxn=2e5+5;
char s[maxn];
int c[maxn];//记录出错位置
int a[26];//答案数组
int js[26];//计数数组
int main()
{
    int t,m,n;
    cin>>t;
    while(t--)
    {
        cin>>n>>m;
        scanf("%s",s);
        rep(i,m)
        {
            scanf("%d",&c[i]);
            c[i]-=1;
        }
        sort(c,c+m);
        int j=0;
        memset(a,0,sizeof(a));
        memset(js,0,sizeof(js));
        rep(i,n)
        {
            js[s[i]-'a']+=1;
            while(j<m && i==c[j])//直到当前没出错
            {
                rep(k,26)
                a[k]+=js[k];
                j++;
            }
        }
        rep(i,26)//加一遍正确操作的次数
        {
            a[i]+=js[i];
            if(i!=0)
                printf(" ");
            printf("%d",a[i]);
        }
        printf("\n");
    }
    return 0;
}

D题：
（D题被hack了有点烦，原因是没看见输出没要求C小于等于1E4。）

思路，先思考得出答案中的C最大也不会超过2e4，所以先用set存1~2E4每个数的因子，再来搜索，具体看代码

#include<cstdio>
#include<cstring>
#include<iostream>
#include<algorithm>
#include<cmath>
#include<string>
#include<vector>
#include<set>
#include<map>
#include<queue>
#include<stack>
using namespace std;
#define rep(i,x) for(int i=0;i<x;i++)
#define ll long long
#define repp(i,x) for(int i=1;i<=x;i++)
#define repx(i,n,j) for(int i=j;i<n;i++)
#define mod 1000000007

const int maxn=2e4+5;//别开1e4，给的数据没有，但 256 4096 10000过不去
set<int>s[maxn];
 
int main()
{
    for(int i=1;i<=20000;i++)//存因子
    {
        for(int j=1;j*j<=i;j++)
        {
            if(i%j==0)
            {
                s[i].insert(j);
                s[i].insert(i/j);
            }
        }
    }
    int t,a,b,c,l,r,ans,n1,n2,n3,a0,b0,c0;
    set<int>::iterator it,iit;
    cin>>t;
    while(t--)
    {
        n1=n2=n3=0;
        ans=3*maxn;
        scanf("%d %d %d",&a,&b,&c);
        l=max(1,c-b);//缩小c的可能范围（不缩小暴力1~2e4也行）
        r=c+b;
        for(int i=l;i<=r;i++)
        {
            n3=abs(c-i);//c移动次数
            for(it=s[i].begin();it!=s[i].end();it++)
            {
                n2=abs(b-*it);//b移动次数
                for(iit=s[*it].begin();iit!=s[*it].end();iit++)
                {
                    n1=abs(a-*iit);//a移动次数
                    if(n1+n2+n3<ans)
                    {
                        ans=n1+n2+n3;
                        a0=*iit;
                        b0=*it;
                        c0=i;
                    }
                }
            }
        }
        cout<<ans<<endl;
        printf("%d %d %d\n",a0,b0,c0);
    }
    return 0;
}