【Atcoder训练记录】AtCoder Beginner Contest 395

训练情况

赛后反思

唐完了，D题没开出来，C题应该是数据水了，好像假做法过了C，写完AC的时候突然发现好像假了，但是过了

A题

判断数列是否是严格单调递增，直接枚举判断前一位和后一位递增即可

点击查看代码

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

using namespace std;

void solve(){
    int n; cin>>n;
    vector<int> a(n + 1);
    for(int i = 1;i<=n;i++) cin>>a[i];
    bool flag = true;
    for(int i = 2;i<=n;i++){
        if(a[i-1] >= a[i]) flag = false;
    }
    if(flag) cout<<"Yes"<<endl;
    else cout<<"No"<<endl;
}

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

B题

模拟题，画样例中的那几个圈圈，我们直接两行两行跳，列为 i ~ n-i+1，然后四个方向都赋值成 # 即可

点击查看代码

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

using namespace std;

void solve(){
    int n; cin>>n;
    vector<vector<char>> a(n + 1,vector<char>(n + 1));
    for(int i = 1;i<=n;i++) for(int j = 1;j<=n;j++) a[i][j] = '.';
    for(int i = 1;i<=n;i+=2){
        for(int j = i;j<=n-i+1;j++) a[i][j] = '#',a[j][i] = '#',a[n-i+1][n-j+1] = '#',a[n-j+1][n-i+1] = '#';
    }
    for(int i = 1;i<=n;i++){
        for(int j = 1;j<=n;j++) cout<<a[i][j];
        cout<<endl;
    }
}

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

C题

直接开一个数组统计数字的出现次数，如果是第一次出现则记录位置，如果是第二次出现则更新最短长度，并记录位置，依次类推

点击查看代码

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

using namespace std;

void solve(){
    int n; cin>>n;
    vector<int> a(n + 1);
    vector<int> v(1e6 + 3);
    for(int i = 1;i<=n;i++) cin>>a[i];
    int ans = INT_MAX;
    for(int i = 1;i<=n;i++){
        if(!v[a[i]]) v[a[i]]=i;
        else ans = min(ans,i-v[a[i]]+1),v[a[i]]=i;
    }
    if(ans == INT_MAX) cout<<-1<<endl;
    else cout<<ans<<endl;
}

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