Codeforces Round 928 (Div. 4)（A~E）

A. Vlad and the Best of Five

输出A和B那个出现的更多。

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define fr first
#define se second
#define endl '\n'
using namespace std;

void solve(){
    string s;
    cin>>s;
    int a=0,b=0;
    per(i,0,s.length()-1){
        if(s[i]=='A')a++;
        else b++;
    }
    if(a>=b)cout<<"A"<<endl;
    else cout<<"B"<<endl;
}

void init(){
    
}
signed main(){
    ios::sync_with_stdio(false),cin.tie(nullptr);
    int t;
    cin>>t;
    while(t--)solve(),init();
    return 0;
}

B. Vlad and Shapes

问给定的01矩阵中，1组成的三角形还是正方形。

取最早的1和最晚的1，然后暴力循环一下，看看里面是不是都是1。

#include <bits/stdc++.h>
//#define int long long
#define per(i,j,k) for(int (i)=(j);(i)<=(k);++(i))
#define rep(i,j,k) for(int (i)=(j);(i)>=(k);--(i))
#define fr first
#define se second
#define endl '\n'
using namespace std;

int n;
pair<int,int>x,y;
string s[15];

void solve(){
    cin