[待补完]CODE FESTIVAL 2017 Final (Parallel) A,B,C(搜索)

比赛地址

A - AKIBA

xjb写

#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <vector>#include <map>#include <algorithm>#include <queue>using namespace std;char in[100];int main(){    int i,j;    char rigi[100] = "AKIHABARA";    while(~scanf("%s",in)){        int len = strlen(in);        int p = 0;        bool flag = true;        for(i=0;i<len;i++){            while(rigi[p] =='A' && rigi[p]!=in[i]){                p++;            }            if(rigi[p] != in[i]){                flag = false;                break;            }            p++;        }        if(p!=8 && p!=9){            flag = false;        }        if(flag){            printf("YES\n");        }else{            printf("NO\n");        }    }    return 0;}

B - Palindrome-phobia

xjb写

#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <vector>#include <map>#include <algorithm>#include <queue>using namespace std;const int maxn = 1e5+10;char in[maxn];int cnt[5];int main(){    int i,j,len;    while(~scanf("%s",in)){        len = strlen(in);        memset(cnt, 0, sizeof(cnt));        for(i=0;i<len;i++){            ++cnt[in[i] - 'a'];        }        int a3 = cnt[0];        int b3 = cnt[1];        int c3 = cnt[2];        int cut = min(a3, min(b3,c3));        bool flag = true;        for(i=0;i<3;i++){            cnt[i] -= cut;            if(cnt[i] > 1){                flag = false;                break;            }        }        if(flag){            printf("YES\n");        }else{            printf("NO\n");        }    }    return 0;}

C - Time Gap

主人公高桥君（以下简称总嘟嘟），她所在的地方此时为0点。有n个人在不同的地方，每个地方的时间都不一样，每个人的时间表示为di（0<=di<=12）表示总嘟嘟和第i个人的时差。
每个人的时间既可以写成d，也可以写成24-d（如4可以表示为20，但0和12就是自身）。现在定义一个s，s表示n+1个人中任意两个人之间的时差的最小值。我们的任务是确定di的表示（究竟表示为di还是24-di），然后使s值最大。
官方题解讲的很不错，还画了图。
一开始会想到每个人都两种表示法表示一下，算s的最大值。然而肯定会超时，本题di的范围输入使0～12，因此可以看每一个时间点：
1、如果有一个人时间是该时间点，那么搜索这个人不变和变成24-di
2、如果有两个人时间是该时间点，那么肯定是一个人时间不变，一个人变为24-di
3、如果有三人及以上的时间是该时间点，那么答案显然是0
搜搜搜。。。。我搜索写的好垃圾。。。

#include <iostream>#include <cstring>#include <cstdio>#include <cmath>#include <vector>#include <map>#include <algorithm>#include <queue>using namespace std;const int maxn = 100;const int inf = 0x3f3f3f3f;int save[maxn];int ji[maxn], ou[maxn];int myClock[maxn];int res;void dfs(int index, bool check){    if(index > 12){        return;    }    if(check){        int i;        int sum = 1;        int nowMin = inf;        for(i=0;i<24;i++){            if(myClock[i] == 1 && i!=0){                nowMin = min(sum, nowMin);                sum = 1;            }else if(myClock[i] == 0){                ++sum;            }else if(myClock[i] > 1){                nowMin = 0;                sum = 1;            }        }        nowMin = min(sum, nowMin);        res = max(res, nowMin);    }    if(myClock[index] == 1){        dfs(index+1, true);        ++myClock[24-index];        --myClock[index];        dfs(index+1,true);        ++myClock[index];        --myClock[24 - index];    }else if(myClock[index] == 2){        ++myClock[24-index];        --myClock[index];        dfs(index+1,true);        --myClock[24-index];        ++myClock[index];    }else if(myClock[index] >2){        res = max(res, 0);    }else{        dfs(index+1,false);    }}int main(){    int n,i;    while(~scanf("%d",&n)){        memset(myClock, 0, sizeof(myClock));        for(i=1;i<=n;i++){            scanf("%d",&save[i]);            ++myClock[save[i]];        }        myClock[0] += 1;        res = 0;        dfs(1,false);        printf("%d\n",res);    }    return 0;}