B. Chess Tournament

题意：n个人每两人间进行一次比赛，结果有胜平负三种。每个人要求1.不负或2.至少胜一场，

给出n个人的要求（1or2），求能否满足所有人的要求

思路：考虑如果只有1个2，显然不行。当至少有3个2时，假设为abc三人，显然可以a赢bb赢cc赢d。但2个2显然也不行，一开始没注意wa了一次。

// Decline is inevitable
// Romance will last forever
#include <bits/stdc++.h>
#define mst(a, x) memset(a, x, sizeof(a))
using namespace std;
const int maxn = 55;
char G[maxn][maxn];
char c[] = {'+', '=','-', 'X'};
int a[maxn];
void solve() {mst(G, 0);int n;cin >> n;string s;cin >> s;for(int i = 1; i <= n; i++)for(int j = 1; j <= n; j++)G[i][j] = i == j ? c[3] : c[1];int cnt1, cnt2;cnt1 = cnt2 = 0;for(int i =0; i < n; i++)a[i+1] = s[i] - '0';vector<int> b;for(int i = 1; i <= n; i++)if(a[i] == 2) b.push_back(i);if(b.size() == 1 || b.size() == 2)cout << "NO\n";else if(!b.size()) {cout << "YES\n";for(int i = 1; i <= n; i++){for(int j = 1; j <= n; j++) {cout << G[i][j];}cout << endl;}}else {cout << "YES\n";for(int i = 0; i < b.size(); i++) {if(i == b.size()-1) {G[b[i]][b[0]] = c[0];G[b[0]][b[i]] = c[2];break;}G[b[i]][b[i+1]] = c[0];G[b[i+1]][b[i]] = c[2];}for(int i = 1; i <= n; i++){for(int j = 1; j <= n; j++) {cout << G[i][j];}cout << endl;}}
}
int main() {int T;cin >> T;while(T--) {solve();}return 0;
}

CF1569B. Chess Tournament 简单思维相关推荐

Chess Tournament（思维题）
题目 Chess Tournament 问题描述有nnn个人参加比赛,两两之间进行对决,每两个人之间都会进行一次比赛: 对决有三种结果:要么胜,要么败,要么平. 选手有两种策略: 第一种:全场不败, ...
CF1569B Chess Tournament
原题链接题意思路通过举例子发现,至少赢一次的人数小于等于2同时不等于0时,是NO, 还有的至少赢一次的就赢一次,赢另一个至少赢一次的人,剩余的全部都平局即可. 代码 #include<bi ...
CodeForces - 1569B Chess Tournament
CodeForces - 1569B AYIT609第一周周赛(2021) A chess tournament will be held soon, where n chess players wi ...
Java简单思维导图
Java简单思维导图 Java 集合:List, Map, Tree 多线程:工具,锁 IO:BIO,NIO,AIO,Netty 设计模式单例,简单工程,工厂,抽象工厂 build,装饰,obser ...
kattis Block Game + Chess Tournament + Completing the Square + Millionaire Madness
这几道题都来自同一场比赛,这次把这几道题做一个整理.原题不说了,只说一下个别题的题目大意和思路. A - Block Game 一个玄学的博弈问题,虽然没看懂,但是做出来了. 这里只说一下必胜态,1如 ...
upc Cafebazaar’s Chess Tournament 思维 + FFT
说实话,题我没大读懂. 听zwz大佬说这个题挑战者的两个能力值不能与被挑战者能力值相等,不过可以取实数,所以这句话看没看到都不影响这个思路,因为每个相等的数都可以+0.1或-0.1来实现不相等且不影响 ...
Chess Tournament (巧用思维)
文章目录前言个人理解前言开始一脸茫然-后来偷看了大佬的博客感觉超级nice,推一波传送门个人理解感觉大佬的博客已经讲解的非常详细了,输出的结果只要满足: 1)整个方阵关于j=i这条线对称 ...
做好公司各部门数据报表支撑的几个简单思维
越来越多的数据,越来越多的需求,越来越多的不满意. 现如今,大数据的概念已经相当普及,从管理层到基层,都知晓"数据辅助决策"的重要性.越发重视,也越多需求.导致数据部门常常会陷入一 ...
对抗大脑里的简单思维 ——读《清醒思考的艺术:你最好让别人去犯的52种思维错误》
引言五种类型的思维错误因果关系,哪个是因,哪个是果? 懒惰的大脑,为什么不愿意多想一次? 情感化的人类 - 为什么我们要学会讲故事? 抗拒损失 - 潜意识里的抗拒倾向忽视概率 -- 感性的人对数 ...

CF1569B. Chess Tournament 简单思维

B. Chess Tournament

CF1569B. Chess Tournament 简单思维相关推荐

最新文章

热门文章

CF1569B. Chess Tournament 简单思维

B. Chess Tournament​​​​​​​

CF1569B. Chess Tournament 简单思维相关推荐

最新文章

热门文章

B. Chess Tournament