CFGym 101194L 题解

一、题目链接

　　http://codeforces.com/gym/101194/problem/L

二、题意

　　有4个队伍，要打6场比赛（刚好每两个队伍都能相互比一次），若A和B比赛有3种结果： A赢B输，A加3分，B加0分；平局，每个队加1分；A输B赢，A加0分，B加3分。给定4个数，代表4个队伍的最后比分，问你最后能不能得到这个结果（没有就输出Wrong Scoreboard）。如果可以，有几种比赛方式得到这种结果（一种输出Yes，多种输出No）。

三、思路

　　在每一场比赛中，枚举每一种结果，每每达到一次和输入相同的结果，计数器就加一。最后按照题意输出相同相应的结果即可。注意，搜索一遍之后，要记得回溯。

四、源代码

#include<bits/stdc++.h>
using namespace std;
, , , , , , };
, , , , , , };
], t[];
int ans;
;
void dfs(int d) {
    ) {
        bool flag = true;
        ; i <= ; ++i)if(res[i] != t[i])flag = false;
        if(flag)ans++;
        return;
    }
    ; k < ; ++k) {
        )memset(t, , sizeof(t));
        ) {
            t[a[d]] += ;
            t[b[d]] += ;
            dfs(d + );
            t[a[d]] -= ;
            t[b[d]] -= ;
        } ) {
            t[a[d]] += ;
            t[b[d]] += ;
            dfs(d + );
            t[a[d]] -= ;
            t[b[d]] -= ;
        } ) {
            t[a[d]] += ;
            t[b[d]] += ;
            dfs(d + );
            t[a[d]] -= ;
            t[b[d]] -= ;
        }

    }
}

int main() {
#ifndef ONLINE_JUDGE
    freopen("Linput.txt", "r", stdin);
#endif // ONLINE_JUDGE
    scanf("%d", &tc);
    while(tc--) {
        scanf(], &res[], &res[], &res[]);
        ans = ;
        dfs();
        )printf("Case #%d: Wrong Scoreboard\n", tcc++);
        else {
            )printf("Case #%d: Yes\n", tcc++);
            else printf("Case #%d: No\n", tcc++);
        }
    }
    ;
}