Codeforces Round #487 (Div. 2)

A. A Blend of Springtime(暴力/模拟)

题目大意

给出$n$个花，每个点都有自己的颜色，问是否存在连续大于等于三个花颜色均不相同

sol

直接模拟判断即可

#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN  = ;
inline int read() {
    char c = getchar(); int x = , f = ;
    while(c < '' || c > '') {if(c == '-') f = -; c = getchar();}
    while(c >= '' && c <= '') x = x *  + c - '', c = getchar();
    return x * f;
}
int a[MAXN][];
char s[MAXN];
int main() {
    #ifdef WIN32
    //freopen("a.in", "r", stdin);
    #endif
    scanf("%s", s + );
    int N = strlen(s + );
    for(int i = ; i <= N; i++) {
        if(s[i] == 'A') a[i - ][] = , a[i + ][] = , a[i][] = ;
        if(s[i] == 'B') a[i - ][] = , a[i + ][] = , a[i][] = ;
        if(s[i] == 'C') a[i - ][] = , a[i + ][] = , a[i][] = ;
    }
    for(int i = ; i <= N; i++) {
        if(a[i][] ==  && a[i][] ==  && a[i][] == ) {
            puts("Yes"); return ;
        }
    }
    puts("No");
    return ;
}

A

B. A Tide of Riverscape(暴力/模拟)

题目大意

给定一段序列，由$“1”,“0”,“.”$组成，其中$.$代表不确定是$“1”$还是$“0”$，

给定一个$p$，问这个序列是否满足对于$i + P <= N$的$i$，存在$i$与$i+P$位置的字符不同。

sol

大力特判两个位置是否可以满足

#include<cstdio>
#include<cstring>
using namespace std;
const int MAXN  = ;
inline int read() {
    char c = getchar(); int x = , f = ;
    while(c < '' || c > '') {if(c == '-') f = -; c = getchar();}
    while(c >= '' && c <= '') x = x *  + c - '', c = getchar();
    return x * f;
}
int N, P;
char s[MAXN];
#define GG puts("No"); return 0;
int main() {
    #ifdef WIN32
    //freopen("a.in", "r", stdin);
    #endif
    scanf("%d %d", &N, &P);
    scanf("%s", s + );
    bool flag = ;
    for(int i = ; i <= N - P; i++) {
        if(s[i] == '') {
            if(s[i + P] == '') {flag = ; break;}
            if(s[i + P] == '.') {s[i + P] = ''; flag = ; break;}
        }
        if(s[i] == '') {
            if(s[i + P] == '') {flag = ; break;}
            if(s[i + P] == '.') {s[i + P] = ''; flag = ; break;}
        }
        if(s[i] == '.') {
            if(s[i + P] == '') {s[i] = ''; flag = ; break;}
            if(s[i + P] == '') {s[i] = ''; flag = ; break;}
            if(s[i + P] == '.') {s[i] = ''; s[i + P] = ''; flag = ; break;}
        }
    }
    if(flag == ) {puts("No"); return ;}
    for(int i = ; i <= N; i++) {
        if(s[i] == '.') putchar('');
        else putchar(s[i]);
    }
    return ;
}

B

C. A Mist of Florescence(构造)

题目大意

给出四个数$a,b,c,d$，构造一个矩阵满足$“A”,"B","C","D"$对应联通块的数量为$a,b,c,d$

sol

考场上没想出来，思维太局限了，看到$n,m<=50$但是没有把它作为突破口。

正解非常刁钻，一图解千愁，不过我写的和正解不太一样，我是每三个空格放一个。

#include<cstdio>
using namespace std;
const int MAXN = ;
inline int read() {
    char c = getchar(); int x = , f = ;
    while(c < '' || c > '') {if(c == '-') f = -; c = getchar();}
    while(c >= '' && c <= '') x = x *  + c - '', c = getchar();
    return x * f;
}
int mp[MAXN][MAXN];
int color[MAXN] = {, , , , };
char ans[MAXN] = {' ', 'A', 'B', 'C', 'D'};
int a[];
int main() {
    #ifdef WIN32
    //freopen("a.in", "r", stdin);
    #endif
    //int a = read() - 1, b = read() - 1, c = read() - 1, d = read() - 1;
    for(int i = ; i <= ; i++) a[i] = read() - ;
    for(int i = ; i <= ; i++)
        for(int k = color[i] *  + ; k <= color[i] *  + ; k++)
            for(int j = ; j <= ; j++)
                mp[k][j] = color[i] + ;

    /* for(int i = 1; i <= MAXN - 1; i++, puts(""))
        for(int j = 1; j <= MAXN - 1; j++)
            printf("%d ", mp[i][j]); */
    for(int i = ; i <= ; i++) {
        int num = a[i];
        for(int k = color[ - i] *  + ; num >  && k <= color[ - i] *  + ; k++) {
            for(int j =  + (k & ); num >  && j <= ; j += )
                mp[k][j] = color[i] + , num--;
        }
    }
    printf("48 50\n");
    for(int i = ; i <= ; i++, puts(""))
        for(int j = ; j <= ; j++)
            putchar(ans[mp[i][j]]);
    return ;
}

C

总结

又是两题滚粗，不过值得庆幸的是前两题都是1A，T3没做出来确实比较遗憾

以前从来没做过构造题也是原因之一

感觉T3这种题是有点套路的，最重要的是不要相信它给的样例！！！

然后应该把思维打开，多在宏观角度构造构造。