TOYOTA MOTOR CORPORATION Programming Contest 2023#1 (AtCoder Beginner Contest 298)(A,B,C补题)

签到题

题意：给定一串字符串，每个字符是评委的打分，如果这个字符串中含有至少一个o(good)且没有x(poor)则认定这个这个人可以通过面试，反之不通过

思路：用两个值标记o和x,最后判断

#include <iostream>
#include <vector>
#include <cstdio>
#include <cmath>
#include <algorithm>
#include <list>
#include <map>
#include <vector>
#include <queue>
#include <stack>
#define IOS() ios::sync_with_stdio(false),cin.tie(0),cout.tie(0)
#define int long long
#define fir(v) (v).first
#define se(v) (v).second
#define pb(x) push_back(x)
#define max(a, b) ((a) > (b) ? (a) : (b))
#define min(a, b) ((a) < (b) ? (a) : (b))
#define pii pair<int,int>
#define all(a) (a).begin(),(a).end()
#define mp(a,b) make_pair(a,b)
using namespace std;
const int N=1000000;
int a[N];
bool cmp(int x,int y)
{
	return x>y;
}

signed main()
{
	   IOS();
	   int n;
	   cin>>n;
	   string s;
	   cin>>s;
	   int baga=0,yalu=0;
	   for(int i=0;i<s.length();i++){
	   	if(s[i]=='o')baga=1;
	   	else if(s[i]=='x')yalu=1;
	   }
	   if(baga==1&&yalu==0)cout<<"Yes";
	   else cout<<"No";

}

题意：给你两个由01组成的二维数组a,b，旋转a，使得a[i,j]=1时有b[i,j]=1；定义每一次的旋转是如果a[i,j]=1,那么旋转后a[n+1-j,i]=1

思路：发现在有限次的旋转后，数组有规律的重复，所以新开一个二维数组c来存储a旋转过后的数组

#include<iostream>
#include<cstring>
#define int long long
using namespace std;
const int N=1001;
int n;
int a[N][N],b[N][N],c[N][N];
void rotate(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            c[i][j]=a[n+1-j][i];//c数组存下旋转后的a
        }
    }
    memcpy(a,c,sizeof a);//每次都要更新a
}
bool check(){
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            if(a[i][j]==1&&b[i][j]!=1)return false;//只要找到一个不符合条件就返回false
        }
    }
    return true;
}
signed main(){
    cin>>n;
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>a[i][j];
        }
    }
    for(int i=1;i<=n;i++){
        for(int j=1;j<=n;j++){
            cin>>b[i][j];
        }
    }
    int flag=0;
    for(int i=1;i<=4;i++,rotate()){
        if(check()){
            flag=1;
            break;
        }
    }
    if(flag)cout<<"Yes";
    else cout<<"No";
}

题意：给你n个盒子，有q次操作，操作1：将数字i放入j号盒子，操作2：输出第i号盒子的元素（顺序），操作3：查询哪些盒子里有i数字(顺序)

思路：用multiset存储元素 ,另开一个set容器存储数字i

#include<iostream>
#include<set>
using namespace std;
const int N=2*1e5+10;
multiset<int>baga[N];set<int>yalu[N];
//multiset，它可以看成一个序列，插入一个数，删除一个数都能够在O(logn)的时间内完成，
//而且他能时刻保证序列中的数是有序的，而且序列中可以存在重复的数。
//减少了排序的操作
int main(){
    int n;
    cin>>n;
    int q;
    cin>>q;
    while(q--){
        int op;
        int i,j;
        cin>>op;
        if(op==1){
            cin>>i>>j;
            baga[j].insert(i);//在j号箱子放入元素i
            yalu[i].insert(j);//新开一个盒子存j值
        }
        else if(op==2){
            cin>>i;
            for(auto v:baga[i])cout<<v<<" ";
            cout<<endl;
        }
        else {
            cin>>i;
            for(auto v:yalu[i])cout<<v<<" ";
            cout<<endl;
        }
    }
}