蒟蒻CC的补题日记——Edu168

A——Strong Password

找字符串中相邻字符有没有相同的，有的话在两个相同字符之间插入一个不同的字符，找不到就在结尾插入一个与结尾不同的字符

#include<bits/stdc++.h>
using namespace std;

void solve()
{
    string s;
    int jud=1,d=0;
    char c;
    cin>>s;
    for(int i=0;i<s.size();i++)
    {
        if(s[i]==s[i+1]&&jud)
        {
            d=i;
            jud=0;
            for(int j=0;j<26;j++)
            {
                if('a'+j!=s[i]&&'a'+j!=s[i+1])
                {
                    c='a'+j;
                    break;
                }
            }
        }
    }
    if(jud)
    {
        d=s.size()-1;
        for(int j=0;j<26;j++)
        {
            if('a'+j!=s[s.size()-1])
            {
                c='a'+j;
                break;
            }
        }
    }
    for(int i=0;i<s.size();i++)
    {
        cout<<s[i];
        if(i==d) cout<<c;
    }
    cout<<'\n';

}

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

B——Make Three Regions

观察可发现只有形如

----x . x----

----. . .----

----. . .----

----x . x----

的图形中中间那个点才能将连通块分成三部分

#include<bits/stdc++.h>
using namespace std;
const int N=2e6+10;
char m[3][N];
void solve()
{
    int n;
    int cnt=0;
    cin>>n;
    for(int i=0;i<2;i++)
    {
        for(int j=1;j<=n;j++)
        {
            cin>>m[i][j];
            // cout<<m[i][j];
        }
        // cout<<'\n';
    }
    // for(int i=0;i<2;i++)
    // {
    //     for(int j=1;j<=n;j++)
    //     cout<<m[i][j];
    //     cout<<'\n';
    // }


    for(int i=0;i<2;i++)
    {
        for(int j=2;j<n;j++)
        {
            if(m[i][j]=='.'&&m[1-i][j]=='.'&&m[1-i][j-1]=='x'&&m[1-i][j+1]=='x'&&m[i][j-1]=='.'&&m[i][j+1]=='.')
            {
                // cout<<i<<' '<<j<<'\n';
                // cout<<1-i<<' '<<j-1<<' '<<j+1<<'\n';
                cnt++;
            }
        }
    }
    cout<<cnt<<'\n';
}

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

C——Even Positions

分析题干，首先可知当一个字符串被确定以后

$d{r}_i$表示第i个右括号的位置，$d{l}_i$表示第i个右括号左侧第一个左括号的位置

$W=(d{r}^{}$