【牛客训练记录】牛客周赛 Round 78

训练情况

赛后反思

C题犯蠢，实则行操作会影响到其他列，所以只需要判断列相同的个数最大值就是答案，D题看错题的情况下A了

A题

第二场已经举行，第三场还没举行，\(\ge 3\) 答案是 NO，否则就是 YES

点击查看代码

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

using namespace std;

void solve(){
    int x; cin>>x;
    if(x>=3) cout<<"NO"<<endl;
    else cout<<"YES"<<endl;
}

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

B题

构造一个排列，使得连续 \(k\) 个元素都不是排列，我们考虑如下一种构造

1 7 2 6 3 5 4

从左到右奇数位，再到从右到左偶数位

点击查看代码

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

using namespace std;

void solve(){
    int n; cin>>n;
    int ans[n+1];
    int tot = 0;
    for(int i = 1;i<=n;i++){
        if(i&1) ans[i] = ++tot;
    }
    for(int i = n;i;i--){
        if(i%2==0) ans[i] = ++tot;
    }
    for(int i = 1;i<=n;i++) cout<<ans[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,m; cin>>n>>m;
    vector<string> s(n);
    map<string,int> v;
    int ans = 0;
    for(int i = 0;i<n;i++) cin>>s[i];
    for(int i = 0;i<m;i++){
        string a;
        for(int j = 0;j<n;j++){
            a+=s[j][i];
        }
        v[a]++;
        ans = max(ans,v[a]);
    }
    cout<<ans<<endl;
}

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

D题

我们发现想让答案最大，正贡献一定要操作，想让答案最小，负贡献一定要操作，所以最后等效于区间全部操作一遍，答案就是 \(k \sum{a_i}\)。

点击查看代码

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

using namespace std;

void solve(){
    int n,k; cin>>n>>k;
    vector<int> a(n + 1);
    int sum = 0;
    for(int i = 1;i<=n;i++) cin>>a[i],sum+=a[i];
    if(k==0){
        cout<<0<<endl;
        return;
    }
    cout<<sum*k<<endl;
}

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