【Atcoder训练记录】AtCoder Beginner Contest 392

训练情况

赛后反思

事实证明出去玩会降低智商，简单的概率期望题没做出来

A题

三个数判断一个数是否由另外两个数相乘得到，我们直接从小到大排序后判断

点击查看代码

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int a[3];
    cin>>a[0]>>a[1]>>a[2];
    sort(a,a+3);
    if(a[0]*a[1]==a[2]) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

B题

找区间 \([1,m]\) 少了除数列中的哪一些数，我们直接开个变量记录某个数是否出现即可

点击查看代码

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int n,m; cin>>n>>m;
    vector<bool> a(n + 1);
    for(int i = 1;i<=m;i++){
        int x; cin>>x;
        a[x]=1;
    }
    vector<int> b;
    for(int i = 1;i<=n;i++){
        if(!a[i]){
            b.emplace_back(i);
        }
    }
    cout<<b.size()<<endl;
    for(int i = 0;i<b.size();i++){
        cout<<b[i]<<" ";
    }
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}

C题

有点绕的题面，我们直接使用map映射维护胸牌和对应人的关系，对应人和目光所看的人的关系即可

点击查看代码

#include <bits/stdc++.h>
// #define int long long
#define endl '\n'

using namespace std;

void solve(){
    int n; cin>>n;
    vector<int> p(n + 1),q(n + 1);
    for(int i = 1;i<=n;i++) cin>>p[i];
    for(int i = 1;i<=n;i++) cin>>q[i];
    map<int,int> ti;
    for(int i = 1;i<=n;i++) ti[q[i]] = i;
    for(int i = 1;i<=n;i++) cout<<q[p[ti[i]]]<<" ";
}

signed main(){
    // int T; cin>>T; while(T--)
    solve();
    return 0;
}