【CF Round 113 (Div. 2)】 A、B.Chess Tournament

传送门

A.Balanced Substring

题解：找到一个ab/ba相连即符合题意，没有就一定无符合题意的。

代码：

#include <bits/stdc++.h>
using namespace std;
int main()
{
    int t;cin>>t;
    while(t--){
            int flag=1;
        int n;cin>>n;
        string s;cin>>s;
        for(int i=0;i<n-1;i++){
            if(s[i]!=s[i+1]){flag=0;cout<<i+1<<" "<<i+2<<endl;break;}
        }
    if(flag)cout<<-1<<' '<<-1<<endl;
    }
 
}

n天没做，竟然还认真思考了会，然后大骂自己智障

B. Chess Tournament

题意：
对于第i个人，他们可能有两种要求：
1）不输，默认数字1表示
2）至少赢1，非1表示
输入t组，要求满足所有人的条件

题解：
对于情况1，那取=最合适
对于情况2，假设只有2的情况下，1赢2，2赢3····n赢1即可满足条件。
可以看出，状况2出现1次或者2次不成立。
那么只需要最初全设为等号，特殊处理i==j和状况2即可。具体见代码。

#include <bits/stdc++.h>
using namespace std;
const int maxn=1e3+7;
int c[maxn];
int main()
{
    int t;cin>>t;
    while(t--){
            int k=0;
            memset(c,0,sizeof(c));
    char mm[100][100];
         int n;cin>>n;
         string s;cin>>s;
         int a0=0,b=0;
         for(int i=0;i<n;i++){
            if(s[i]=='1')a0++;
            else {b++;c[k++]=i+1;}
         }
         if(b==1||b==2){cout<<"NO"<<endl;continue;}//1和2都不行
         cout<<"YES"<<endl;
         for(int i=1;i<=n;i++)
            for(int j=1;j<=n;j++) mm[i][j]='=';
         for(int i=1;i<=n;i++)mm[i][i]='X';
         if(k>0) mm[c[0]][c[k-1]]='-',mm[c[k-1]][c[0]]='+';
         for(int i=0;i<k-1;i++){
            int i0=c[i],j0=c[i+1];
            mm[i0][j0]='+';
            mm[j0][i0]='-';
         }
         for(int i=1;i<=n;i++){
            for(int j=1;j<=n;j++)
            cout<<mm[i][j];
            cout<<endl;
         }
    }
 
}