codeforces round 941div2(a,b,c)

最新推荐文章于 2024-08-23 00:00:02 发布

qustflypiggy

最新推荐文章于 2024-08-23 00:00:02 发布

阅读量654

点赞数 19

文章标签： c语言算法开发语言

本文链接：https://blog.csdn.net/weixin_70831807/article/details/140512689

版权

题目链接
a,b各控了我半小时，后面博弈就没想出来了

A

大于等于 $k$ 的全能消去变成 $k - 1$ ，再去结合小于 $k$ 的也全能消去变成 $k - 1$

void solve()
{
    int n,k;cin>>n>>k;
    vector<int>a(n+1);
    bool flag=1;
    map<int,int>mp;
    for(int i=1;i<=n;i++){
        cin>>a[i];
        mp[a[i]]++;
        if(mp[a[i]]>=k)flag=0;
    }
    if(flag||n==1){cout<<n<<'\n';return;}
    cout<<k-1<<'\n';
}

B

只需要判断，是否每条边都有B或W就行了


  void solve()
{
    int n,m;cin>>n>>m;
    vector<string>mv(n+1);
    for(int i=1;i<=n;i++)cin>>mv[i];
    map<char,int>mp;
    for(int i=0;i<m;i++){
        if(mv[1][i]=='B'){mp['B']++;break;}
    }
    for(int i=0;i<m;i++){
        if(mv[n][i]=='B'){mp['B']++;break;}
    }
    for(int i=1;i<=n;i++){
        if(mv[i][0]=='B'){mp['B']++;break;}
    }
    for(int i=1;i<=n;i++){
        if(mv[i][m-1]=='B'){mp['B']++;break;}
    }

    for(int i=0;i<m;i++){
        if(mv[1][i]=='W'){mp['W']++;break;}
    }
    for(int i=0;i<m;i++){
        if(mv[n][i]=='W'){mp['W']++;break;}
    }
    for(int i=1;i<=n;i++){
        if(mv[i][0]=='W'){mp['W']++;break;}
    }
    for(int i=1;i<=n;i++){
        if(mv[i][m-1]=='W'){mp['W']++;break;}
    }
    if(mp['B']==4||mp['W']==4)cout<<"YES"<<'\n';
    else cout<<"NO"<<'\n';
}

C

每轮有两种取法，若最小为 $1$ 则只能取 $1$ ，且会去掉一个或多个 $1$ ；否则可取 $(1, min (a 1, a 2... an))$ ，且可选择是否去掉一个或多个最小数。所以我们排序去重之后，找到第一个与前一位数相差不是 $1$ 的数，记录位置，则当操作到这个位置时，谁先手谁赢。需要特判一下 $1, 2, 3, 4... n$

void solve()
{
    int n;cin>>n;
    vector<int>a(n+1);
    for(int i=1;i<=n;i++)cin>>a[i];
    sort(a.begin()+1,a.end());
    a.erase(unique(a.begin()+1,a.end()),a.end());
    //for(auto x:a)cout<<x<<' ';
    if(n==1){
        cout<<"Alice"<<'\n';
        return;
    }
    int t=0;
    int m=a.size()-1;
    for(int i=1;i<=m;i++){
        if(a[i]!=i){t=i;break;}
    }
    if(!t){
        if(m&1)cout<<"Alice"<<'\n';
        else cout<<"Bob"<<'\n';
        return;
    }
    if(t&1)cout<<"Alice"<<'\n';
    else cout<<"Bob"<<'\n'; 
}