CF1559系列

今天个人赛用的题是CF1559系列，打得不太好，感觉最近不是很在状态，得赶紧转变一下。这场比赛又出现了因为心态的原因导致陷入恶性循环的情况，真得好好改改比赛时的心态。

Mocha and Math

#include <stdio.h>
int main()
{
    int _;
    scanf("%d",&_);
    while(_--)
    {
        int n;
        scanf("%d",&n);
        int ans;
        scanf("%d",&ans);
        while(--n)
        {
            int number;
            scanf("%d",&number);
            ans&=number;
        }
        printf("%d\n",ans);
    }
    return 0;
}

水题，不多说了。

Mocha and Red and Blue

#include <stdio.h>
char s[105];
int main()
{
	int _;
	scanf("%d",&_);
	while(_--)
    {
        int n;
        scanf("%d",&n);
        scanf("%s",s+1);
        int i;
        for(i=1;i<=n;i++)
            if(s[i]!='?')
                break;
        if(i>n)
        {
            for(int j=1;j<=n;j++)
            {
                if(j%2)
                    s[j]='R';
                else
                    s[j]='B';
            }
        }
        else
        {
            for(int j=i-1;j>=1;j--)
                s[j]='R'+'B'-s[j+1];
            for(int j=i+1;j<=n;j++)
                if(s[j]=='?')
                    s[j]='R'+'B'-s[j-1];
        }
        printf("%s\n",s+1);
    }
    return 0;
}

被这题卡了一个多小时……刚开始把这题想复杂了，敲了120多行还不对，眼看着交上去的人越来越多，感觉是自己想复杂了，就赶紧全删了重敲，以免搞心态（虽然还是让这题给搞心态了）。这题并不难，只要想到了正确的做法还是很简单的。首先先跑一个循环找第一次出现R或B的地方，如果没找到就说明字符串全是？，直接按照奇R偶B的顺序输出即可。否则在第一次出现R或B地方开始跑两个循环，向前跑一个循环，由于之前的字符全是？，所以只需要根据第一次出现的是R还是B向前交替输出R或B即可。向后跑一个循环，将是？的字符变成与前一个字符不同的字符即可。之后输出字符串就OK啦。

Mocha and Hiking

#include <stdio.h>
int number[10005];
int main()
{
    int _;
    scanf("%d",&_);
    while(_--)
    {
        int n;
        scanf("%d",&n);
        for(int i=1;i<=n;i++)
            scanf("%d",&number[i]);
        if(!number[n])
        {
            for(int i=1;i<=n;i++)
                printf("%d ",i);
            printf("%d\n",n+1);
        }
        else
        {
            if(number[1])
            {
                printf("%d ",n+1);
                for(int i=1;i<n;i++)
                    printf("%d ",i);
                printf("%d\n",n);
            }
            else
            {
                int i;
                for(i=1;i<n;i++)
                    if(number[i]==0&&number[i+1]==1)
                        break;
                for(int j=1;j<i;j++)
                    printf("%d ",j);
                printf("%d %d ",i,n+1);
                for(int j=i+1;j<n;j++)
                    printf("%d ",j);
                printf("%d\n",n);
            }
        }
    }
    return 0;
}

个人感觉这题比前一个题简单，但是留给这题的时间只有不到半小时了，慌慌张张地也没敲对。首先这题很容易想到当number[n]为0时说明从n到n+1有一条路，这样一来直接输出1到n+1即可。当number[n]为1时，再来考虑其它的走法，可以发现当number[1]为1时说明从n+1到1有一条路，这样一来直接输出n+1和1到n即可。当number[1]为0时，再来考虑其它的走法，不难想到当number数组中存在至少一对01时，就有解，这说明从某个点i可以到点n+1，而从点n+1又可以到点i+1，满足题目的要求，输出即可。到这里我们不难发现，无论给你一个怎样的number数组，肯定都能满足题目的要求，即不存在输出-1的情况。这是为什么呢？我们只要满足number数组中存在至少一对01即可满足题目的要求，先来假设number数组全为0，即0000000000这种情况，可以发现满足number[n]为0的情况，直接输出1到n+1；再来假设number数组全为1，即1111111111这种情况，可以发现满足number[1]为1的情况，直接先输出n+1再输出1到n；最后再来考虑1111111110这种情况，可以发现其即满足number[n]为0，又满足number[1]为1的情况。综上，无论给出怎样的number数组，都可以满足题目的要求，题目说无解则输出-1是一个迷惑项。