CF989C A Mist of Florescence 构造

正解:构造

解题报告:

先放传送门yep!

然后构造题我就都直接港正解了QwQ没什么可扯的QwQ

这题的话,首先这么想吼

如果我现在构造的是个4*4的

举个栗子

AABB

ACBB

AADB

DBCA

显然我可以让它变成5*5的

就这样

AABBB

ACBBB

AADBB

DBCAA

DBCAA

也显然能让它再变成6*6的

AABBBB

ACBBBB

AADBBB

DBCAAA

DBCAAA

DBCAAA

好滴那这个时候就应该已经有点get到了484!

就是说,如果我能用小于50*50的构造出来的,我一定就能用50*50构出来

那那那那就不用白不用嘛×

所以就先构个50*50的格子呗

初始化就先平均分掉,就每个字母占25*25

然后以A为例

我每需要一个A,就往全是B的那个块儿丢一个A

然后就完成辽,,,

是不是听起来很简单的样子,,,

我也jio得很简单的样子,,,

但是我就是WA了,,,而且我用它告诉我我错了的数据测我也没测出来我WA在哪儿,,,就很难受,,,,哭了,,,,

不管不管先放个代码QAQ

#include<bits/stdc++.h>
using namespace std;
#define ll long long
#define rp(i,x,y) for(register ll i=x;i<=y;++i)

int a,b,c,d,h,l;
char ch[][];

inline ll read()
{
    char ch=getchar();ll x=;bool y=;
    while(ch!='-' && (ch>'' || ch<''))ch=getchar();
    if(ch=='-')ch=getchar(),y=;
    while(ch>='' && ch<='')x=(x<<)+(x<<)+(ch^''),ch=getchar();
    return y?x:-x;
}

int main()
{
    a=read()-;b=read()-;c=read()-;d=read()-;
    printf("50 50\n");
    rp(i,,)
        rp(j,,)ch[i][j]='A';
    rp(i,,)
        rp(j,,)ch[i][j]='B';
    rp(i,,)
        rp(j,,)ch[i][j]='C';
    rp(i,,)
        rp(j,,)ch[i][j]='D';
    h=;l=;
    while(b--)
    {
        l+=;if(l>)l=,++h;
        ch[h][l]='B';
    }
    h=;l=;
    while(c--)
    {
        l+=;if(l>)l=,++h;
        ch[h][l]='C';
    }
    h=;l=;
    while(d--)
    {
        l+=;if(l>)l=,++h;
        ch[h][l]='D';
    }
    h=;l=;
    while(a--)
    {
        l+=;if(l>)l=,++h;
        ch[h][l]='A';
    }
    rp(i,,)
    {
        rp(j,,)printf("%c",ch[i][j]);
        printf("\n");
    }
    return ;
}

菜菜灵巧の菜菜代码QAQ

等我调出来了再回来repo哪儿出问题了QAQ