Educational Codeforces Round 113 (Rated for Div. 2) B. Chess Tournament

Educational Codeforces Round 113(Rated for Div. 2)的其他题解点我

B. Chess Tournament

原题链接

---

题目大意：
有n个人，两两进行一次比赛
每个人都一个要求（1或2）
1：不输任意一场比赛
2：最少赢一场比赛
问能否找出满足条件的情况，能就YES，不能就NO
能的话输出比赛情况

思路：
首先对于要求1的人
我们让他全部平局，因为这样不会造成一个人赢一个人输的情况
如果赢了一个要求为1的人，那样就不满足了
所以，我们让要求1的人全部平局

对于要求2的人
我们让他赢一个人，显然他不能赢要求为1的人，只能赢要求为2的人了
那么我们找出所有要求为2的人
让他们互相赢

所以当要求为2人数小于等于2时，NO
大于2时，互相赢就好（一个环）

AC代码：

#include<cstdio>
#include<iostream>
#include<cstring>
#include<algorithm>
#include<queue>
#define ll long long 
using namespace std;
const int maxn = 1e4 + 7;
const ll INF_ll = 1e18;
const int INF_int = 1e9;
int a[53];
int n;
char ans[53][53];
int sum,ansflag;
int main() {
	int T;
	scanf("%d", &T);
	while (T--) {
		scanf("%d\n", &n);
		sum = ansflag = 0;
		memset(ans,0,sizeof(ans));
		for (int i = 1; i <= n; ++i) {
			char x;
			scanf("%c", &x);
			ans[i][i] = 'X';
			if (x == '1') {
				for (int j = 1; j <= n; ++j) {
					if (i == j)continue;
					ans[i][j] = ans[j][i] = '=';
				}
			}
			else a[++sum] = i;
		}
		if (sum == 1 || sum == 2)printf("NO\n");
		else {
			printf("YES\n");
			a[sum + 1] = a[1];
			for (int i = 1; i <= sum; ++i) {
				int x = a[i], y = a[i + 1];
				ans[x][y] = '+';
				ans[y][x] = '-';
			}
			for (int i = 1; i <= n; ++i) {
				for (int j = 1; j <= n; ++j) {
					if (ans[i][j] == 0)ans[i][j] = '=';
					printf("%c",ans[i][j]);
				}
				printf("\n");
			}
		}
	}
}