Codeforces Round #217 (Div. 2) 解题报告

Problem A Rook, Bishop and King

题目要求：在国际象棋棋盘上给你一个起始点一个终点。让你求车，象，国王从起始点到终点最短走的步数。

做法很简单三个公式，具体看代码吧。

代码如下：

#include <iostream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <algorithm>
#include <utility>
#include <vector>
#include <queue>
#include <stack>

using namespace std;

int x1, y1, x2, y2;

inline int abs(int x){return x>0?x:-x;}

int solve1()
{
    if(x1==x2 && y1==y2)return 0;
    if(x1==x2 || y1==y2)return 1;
    return 2;
}

int solve2(){
    if((x1+x2+y1+y2)%2==1 || (x1==x2 && y1==y2))return 0;
    if(x1+y1==x2+y2)return 1;
    if(x1+(9-y1)==x2+(9-y2))return 1;
    return 2;
}

int solve3(){
    return max(abs(x1-x2),abs(y1-y2));
}

int main()
{
//    freopen("in.txt", "r", stdin);

    while(cin >> x1 >> y1 >> x2 >> y2){
        printf("%d ", solve1());
        printf("%d ", solve2());
        printf("%d\n", solve3());
    }
    return 0;
}

Problem B Berland Bingo

题目要求：有若干个人每人手中有一些卡片，然后开始报数，没报一个数。拥有这个数卡片的人可以把卡片划掉。当一个人手上所有的卡片都划掉了。就算那个人赢了。如果两个人手上的卡片一起没有那没有人赢。问你最好的情况下第i个人会不会赢。

主要是对于一个人手上的卡片，遍历所有其他人的查看事都有人的卡片是这个人卡片的子集。若有则不会他赢了。

代码如下：

#include <iostream>
#include <fstream>
#include <cstdio>
#include <cstring>
#include <cstdlib>
#include <cmath>
#include <algorithm>
#include <utility>
#include <vector>
#include <queue>
#include <stack>
#define INF 0x7fffffff
#define ll long long
#define eps 1e-6

using namespace std;

int n, m[110], num[110][110], flag1[110], flag2[110];

bool judge(int x, int b){
    memset(flag1, 0 ,sizeof flag1);
    memset(flag2, 0 ,sizeof flag2);
    for(int i=0; i<m[x]; i++){
        flag1[num[x][i]] = 1;
    }
    for(int i=0; i<m[b]; i++){
        flag2[num[b][i]] = 1;
    }
    for(int i=0; i<101; i++){
        if(flag1[i]==0 && flag2[i])return true;
    }
    return false;
}

int main()
{
//    freopen("in.txt", "r", stdin);

    while(scanf("%d", &n)!=EOF){
        for(int i=0; i<n; i++){
            scanf("%d", &m[i]);
            for(int j=0; j<m[i]; j++){
                scanf("%d", &num[i][j]);
            }
        }
        for(int i=0; i<n; i++){
            int flag = 1;
            for(int j=0; j<n; j++){
                if(i!=j && judge(i,j)==false){
                    flag = 0;break;
                }
            }
            if(flag)printf("YES\n");
            else printf("NO\n");
        }
    }
    return 0;
}