codeforces 899，div2，A-C，蒟蒻题解

萌新第一次写题解，有问题还请轻喷。

本文全部代码均在 #define int long long#define int long long 的前提下书写

A. Rigged!

Problem - A - Codeforces

很简单的一个思维题，只要能找到一个力量和耐力都大于等于第一个人的人（结果相同的话没有胜者，所以等于也不行），那么第一个人无法获胜。否则，简单地贪心一下，发现 w 正好是第一个人的力量时最优。

void solve()
{
    cin>>n;
    for(int i=1;i<=n;i++){
        cin>>s[i]>>e[i];
    }
    bool flag=0;
    for(int i=2;i<=n;i++){
        if(s[i]>=s[1]&&e[i]>=e[1]){
            flag=1;break;
        }
    }
    if(flag)cout<<-1<<endl;
    else cout<<s[1]<<endl;
}

B. Chips on the Board

Problem - B - Codeforces

和周六刚打完的icpc预选赛的D题有些类似，由题意可知在每一行每一列都要有一个芯片，很容易地想到将芯片全放在权值最小的一行或者一列，那么我们只需要找出权值最小的一行或者一列，加上列或者行的总权值取最小就是最后答案。 行最小权值列总权值，列最小权值行总权值ans=min(行最小权值∗n+列总权值，列最小权值∗n+行总权值)

void solve()
{
    cin>>n;
    int sum1=0,sum2=0,min1=1e9+10,min2=1e9+10;
    for(int i=1;i<=n;i++)cin>>a[i],sum1+=a[i],min1=min(min1,a[i]);
    for(int i=1;i<=n;i++)cin>>b[i],sum2+=b[i],min2=min(min2,b[i]);
    cout<<min(sum1+min2*n,sum2+min1*n)<<endl;
}

C. Make it Alternating

Problem - C - Codeforces

一个组合数题。要让 s 中 和0和1 交替出现的话，只要找出所有的连续串，将连续串删到只剩一个 0 或者一个 1 。假设第i个连续串的长度为 ai ，一共有 cnt 个连续串。对于每个连续串，要在当中选择 ai−1 个字符删掉，也就是 Caiai−1=Cai1=ai 。对于整个串，一共要删除 sum=∑i=1cnt(ai−1) 个字符，即有 Asumsum 种方式可以删除，最后乘一下，过程取模就可以。

void init()
{
    res[0]=1;
    for(int i=1;i<=200001;i++)res[i]=res[i-1]*i%998244353;
}

void solve()
{
    cin>>s;
    int ans=0,res1=1;
    vector<int>q;
    int idx=1,n=s.length();    
    for(int i=1;i<n;i++){
        if(s[i]==s[i-1])idx++;
        else {
            if(idx>1)q.push_back(idx);
            ans+=idx-1;
            idx=1;
        }
    }
    ans+=idx-1;
    if(idx>1)q.push_back(idx);
    int sum=0;
    idx=0;
    for(auto v:q){
        sum+=v-1;
        res1*=v;
        res1%=998244353;
    }
    res1*=res[sum];
    if(ans==0)res1=1;
    cout<<ans<<" "<<res1%998244353<<endl;
}