Codeforces Round #394 (Div. 2)（A. Dasha and Stairs，B. Dasha and friends，C. Dasha and Password）

题目链接
因为技术问题，这round排名崩了不算分，那就先来更新ABC题吧

A. Dasha and Stairs
很多人被hacked应该是没有考虑a、b同时为0的情况，我也没注意啊

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
using namespace std;
const int maxn = 100050;
typedef long long int ll;
int san[250],ke[250];
int main()
{
    int a,b;
    cin>>a>>b;
    int ok = 1;
    if(abs(a-b)>1)ok = 0;
    else ok = 1;
    if(a==0 && b==0)ok = 0;
    if(ok)printf("YES\n");
    else printf("NO\n");
    return 0;
}

B. Dasha and friends
这题数据太弱了，以至于可以用枚举来解决，是一道很好的思路题，官方还没更题解，也还没看大神的代码，两个人起点的距离范围肯定在[-L,L],通过距离修正坐标，然后排序再进行匹配，很蠢的方法，不过数据这么小这样做能过
先贴我AC的代码

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
using namespace std;
const int maxn = 100050;
typedef long long int ll;
int san[250],ke[250];
int main()
{
    int n,L;
    cin>>n>>L;
    for(int i=0;i<n;++i)cin>>ke[i];
    for(int i=0;i<n;++i)cin>>san[i];

    sort(ke,ke+n);
    sort(san,san+n);
    int ok = 0,t = 0,juli = maxn;
    for(juli = -L;juli <= L;++juli)
    {
        int a[250];
        for(int i=0;i<n;++i)a[i] = (ke[i] + juli) % L;
        sort(a,a+n);    
        ok = 1;
        for(int i=0;i<n;++i)
        {
        //  printf("%d ",a[i]);
            if(a[i]!=san[i]){
                ok=0;//break;
            }
        }
        if(ok){printf("YES\n");return 0;}
    }
     printf("NO\n");
    return 0;
}

C. Dasha and Password
直接开数组存，每组存下三个值，n组字符串，每组拿到字符，数字，符号需要的最小次数，数据这么弱直接三重循环枚举更新答案

#include <iostream>
#include <cstdio>
#include <cstring>
#include <algorithm>
#include <cmath>
#include <vector>
#include <set>
#include <queue>
using namespace std;
const int maxn = 1000050;
typedef long long int ll;
char s[70][150];
int mval[70][3];
int main()
{
//  freopen("in.txt","r",stdin);
    int n,m;
    scanf("%d %d",&n,&m);
    for(int i=0;i<n;++i)
    scanf("%s",s[i]);
    for(int i=0;i<70;++i)
        mval[i][0]= mval[i][1]= mval[i][2] = maxn;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<m;++j)
        {
        if(s[i][j]=='#' || s[i][j]=='*' || s[i][j]=='&')
            mval[i][2] = min( min(j,m-j),mval[i][2]);
        else if(s[i][j]<='9' && s[i][j]>='0')
            mval[i][0] = min( min(j,m-j),mval[i][0]);
        else if(s[i][j]<='z' && s[i][j]>='a')
            mval[i][1] = min( min(j,m-j),mval[i][1]);
        }
    }
//  for(int i=0;i<n;++i)
//  printf("%d %d %d\n",mval[i][0],mval[i][1],mval[i][2]);

    int ans = 1e9;
    for(int i=0;i<n;++i)
    {
        for(int j=0;j<n;++j)
        {
            if(i==j)continue;
            for(int k=0;k<n;++k)
            {
                if(i==k || j==k)continue;
                ans = min(ans,mval[i][0]+mval[j][1]+mval[k][2]);
                ans = min(ans,mval[i][0]+mval[j][2]+mval[k][1]);

                ans = min(ans,mval[i][1]+mval[j][0]+mval[k][2]);
                ans = min(ans,mval[i][1]+mval[j][2]+mval[k][0]);

                ans = min(ans,mval[i][2]+mval[j][0]+mval[k][1]);
                ans = min(ans,mval[i][2]+mval[j][1]+mval[k][0]);
            }
        }
    }
    printf("%d\n",ans);
    return 0;
}