BestCoder Round #65

BestCoder Round #65
HDU 5590 - 5594 通过数：2
1001：
水题，一个个判断即可。

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <string>
#include <iostream>
#include <algorithm>
using namespace std;
const int MAXN = 100 + 5;
char s1[MAXN], s2[MAXN];
int main()
{
    int T;
    scanf("%d", &T);
    while(T--){
        int n;
        scanf("%d", &n);
        scanf("%s %s", s1, s2);
        int ok = 1;
        for(int i = 0 ; i < n ; i++){
            if(s1[i] == 'A' && s2[i] != 'U')    ok = 0;
            else if(s1[i] == 'T' && s2[i] != 'A')   ok = 0;
            else if(s1[i] == 'C' && s2[i] != 'G')   ok = 0;
            else if(s1[i] == 'G' && s2[i] != 'C')   ok = 0;
            else if(s1[i] != 'A' && s1[i] != 'T' && s1[i] != 'C' && s1[i] != 'G') ok = 0;
            else if(s2[i] != 'A' && s2[i] != 'U' && s2[i] != 'C' && s2[i] != 'G') ok = 0;
            if(ok == 0) break;
        }
        if(ok)  printf("YES\n");
        else    printf("NO\n");
    }
    return 0;
}

1002：
用刚学的SG函数证了半天。
就是把x看成一个分割，然后两边分别得到(x - 1), (n - x - 1)两个长度的石子。操作可以到任意一位所以sg[i] = i。
然后….
结果它奇数输出1，偶数输出0….

#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cstring>
#include <algorithm>
#include <iostream>
#include <string>
using namespace std;
int main()
{
    int T;
    scanf("%d", &T);
    while(T--){
        int u;
        scanf("%d", &u);
        if(u == 1){
            printf("1\n");
            continue;
        }
        int ans;
        if(u % 2 == 1)  ans = 1;
        else    ans = 0;
        printf("%d\n", ans);

    }
    return 0;
}

1003： HDU 5592线段树 另写 http://blog.csdn.net/beihai2013/article/details/50197455
1004： HDU 5593树形DP 另写 http://blog.csdn.net/beihai2013/article/details/50197459