QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#526713#4327. ŠeširiDecember4560 1356ms173616kbC++141.8kb2024-08-21 19:33:302024-08-21 19:33:31

Judging History

你现在查看的是最新测评结果

  • [2024-08-21 19:33:31]
  • 评测
  • 测评结果:0
  • 用时:1356ms
  • 内存:173616kb
  • [2024-08-21 19:33:30]
  • 提交

answer

#include <cstdio>

constexpr int MAXN = 18;
constexpr int MAXV = 1 << MAXN;
constexpr int MAXM = (MAXN + 1) * MAXV >> 1 | 1;

class Edge {
public:
    int v, nxt;
} e[MAXM << 1];

int eCnt = 1, len = 0, h[MAXV], cur[MAXV], euler[MAXM], id[MAXV];

bool vis[MAXM << 1];

char ans[MAXN][MAXV];

void addEdge(int u, int v) {
    e[++ eCnt] = {v, h[u]};
    h[u] = eCnt;
    e[++ eCnt] = {u, h[v]};
    h[v] = eCnt;
}

void solve(int u) {
    for (int &i = cur[u]; i;) {
        int v = e[i].v, j = i;
        i = e[i].nxt;

        if (!vis[j]) {
            vis[j] = vis[j ^ 1] = true;
            solve(v);
        }
    }

    euler[len ++] = u;
}

int main() {
    int n;
    scanf("%d", &n);

    for (int st = 0; st < 1 << n; st ++) {
        for (int i = 0; i < n; i ++) {
            if (!(st >> i & 1)) {
                addEdge(st, (st ^ 1 << i) | 1 << n);
            }
        }
    }

    int all = (1 << n) - 1;

    for (int st = 0; st < 1 << n; st ++) {
        if (__builtin_popcount(all ^ st) & 1) {
            addEdge(st, (all ^ st) | 1 << n);
        }
    }

    for (int i = 0; i < n; i ++) {
        id[1 << i] = i;
    }
    for (int st = 0; st < 1 << (n + 1); st ++) {
        cur[st] = h[st];
    }
    for (int st = 0; st < 1 << (n + 1); st ++) {
        if (!cur[st]) {
            continue;
        }
        len = 0;
        solve(st);

        for (int i = 1; i < len; i ++) {
            int st = (euler[i] ^ euler[i - 1]) & all;
            if (st == all) {
                continue;
            }

            int u = id[st], tmp = (1 << u) - 1;
            ans[u][(euler[i] & all) >> (u + 1) << u | (euler[i] & tmp)] = 'B' ^ (bool){euler[i] >> n};
        }
    }

    for (int i = 0; i < n; i ++) {
        printf("%s\n", ans[i]);
    }

    return 0;
}

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

score: 0
Wrong Answer
time: 1ms
memory: 5696kb

input:

4

output:

CBCCBBBC
CCBBCCCC
BBCCCBCB
BCBBBCBB

result:

wrong answer your plan fails on CCCB

Subtask #2:

score: 0
Wrong Answer

Test #2:

score: 0
Wrong Answer
time: 1ms
memory: 5608kb

input:

5

output:

CBCCBCCBCCBCCCBC
CCBBCCCCBBCBBBCC
CBCCBBBBCCBCCCBC
BCBBCCCCBCCBCCBB
BBCCBBBBCBBCBBCB

result:

wrong answer your plan fails on CCCCB

Subtask #3:

score: 0
Wrong Answer

Test #3:

score: 0
Wrong Answer
time: 1ms
memory: 7704kb

input:

6

output:

CBCCBCCBCCCCCCBCBBCCCCCCBCCBCBBC
CCBBCCCCBBBBCBCBCCBCBBBCCCCCBBCC
CBCCBBCBCCBCBCBCCBCBBCCBCBBBCCCC
BCBBCCBCBBCBCCBCCCCCCBCBBCCCBBCB
BBCCBBCBCCBCBBCBBBBBBCBCCBBCCBBB
BCBBBCBBBBBBBBBCCCBBBBCBBBCBBCBB

result:

wrong answer your plan fails on CBBBBB

Subtask #4:

score: 0
Wrong Answer

Test #4:

score: 0
Wrong Answer
time: 1ms
memory: 9760kb

input:

7

output:

CBCCBCCBCCCCCCBCBCCBCCBCBCBBBBCBCCBCBCBCCCBBCCCCCCBCBCCCCCCBCCBC
CCBBCCCCBBCBCBCBCCCCBBCCCBCCCBBCBBCBCBCBBBCCBCCBBBCCCCBBBCCCBBCC
CBCCBBCBCCBCCCBCBBCBBCBBCCBBBCCBCCBCBCBBCCBCCCBCCCBCBCCCCBBBCCBC
CCBBCCBCBBCBCCBCCCBCBBCBBCBCCBCCBCCBCCBCBBCBBBCBCCBBCBCBBCCCBBCC
BBCCBBCBCCBCBBCBBBBBCCBCCBBCBBBBCBCCBBCB...

result:

wrong answer your plan fails on CCCCCBB

Subtask #5:

score: 0
Wrong Answer

Test #5:

score: 0
Wrong Answer
time: 1ms
memory: 7784kb

input:

8

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBBCBCBBCBCCCCCCCCCCCCBCCCCCBCCCBCCCCCBCCCCCBCCBBCBCCCCBBCBCCBBCCBCBBC
CCBBCCCCBBCBCBCBCCCCCBCCCBCCCBCCBBCBCBCCBBCBBCCBBBCCCBBBBBBCCBCBCCBCBBCBBCCCCBBBCBCCCBCCCCCCBBBCCCCCBBCCCCCCCCCBBBCCCCBCCCCCBBCC
CBCCBBBBCCCCCCBCBBCBCCBBBCBBBCBBCCBCBCBBCC...

result:

wrong answer your plan fails on CBBBBBBB

Subtask #6:

score: 0
Wrong Answer

Test #6:

score: 0
Wrong Answer
time: 1ms
memory: 7780kb

input:

9

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBBCBCBCCCCCCBCCBCBCBCBCCCCCCBBCBCBCCBBCBBCCBBBBCBCCBCBCBCBCBBCCCCCCBCBCCCCCCBCCBBCCBBBCCCCCCBCCBCCCCCCBCBCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBC
CCBBCCCCBBCBCBCBCCCCCBCCCBCCCBCCBBCBCBCBCBC...

result:

wrong answer your plan fails on CCCCCBBBB

Subtask #7:

score: 0
Wrong Answer

Test #7:

score: 0
Wrong Answer
time: 0ms
memory: 9852kb

input:

10

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCBCBCCBCCCCCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCCCCBCCCBCCCCBCCCBCCBCCCBCBCCCCCBCBCCCCCCBBCBCBBCBCCCBCCCCCCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCC...

result:

wrong answer your plan fails on CBBBBBBBBB

Subtask #8:

score: 0
Wrong Answer

Test #8:

score: 0
Wrong Answer
time: 0ms
memory: 7948kb

input:

11

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCBCCCCBCCBCBCBCBCCCCCCB...

result:

wrong answer your plan fails on CCCCCBBBBBB

Subtask #9:

score: 0
Wrong Answer

Test #9:

score: 0
Wrong Answer
time: 0ms
memory: 10304kb

input:

12

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCBCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCBCCCCBCCCCCCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...

result:

wrong answer your plan fails on CBBBBBBBBBBB

Subtask #10:

score: 0
Wrong Answer

Test #10:

score: 0
Wrong Answer
time: 3ms
memory: 8580kb

input:

13

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...

result:

wrong answer your plan fails on CCCCCBBBBBBBB

Subtask #11:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 4ms
memory: 16304kb

input:

14

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...

result:

wrong answer your plan fails on CBBBBBBBBBBBBB

Subtask #12:

score: 0
Wrong Answer

Test #12:

score: 0
Wrong Answer
time: 7ms
memory: 18376kb

input:

15

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...

result:

wrong answer your plan fails on CCCCCBBBBBBBBBB

Subtask #13:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 23ms
memory: 28380kb

input:

16

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...

result:

wrong answer your plan fails on CBBBBBBBBBBBBBBB

Subtask #14:

score: 0
Wrong Answer

Test #14:

score: 0
Wrong Answer
time: 64ms
memory: 45364kb

input:

17

output:

CBCCBCCBCCCCCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCBCCCCCCBCCCBCCCCCCCBCBCCCCCCBCCBCCCBCBCCCCCCBCCBCCCCCCBCCCCBCCCCCCCBCBCCCCCCBCCBCBCCBCCBCCCBCBCCCCCCCCBCCCCBCCCCBCCBCCCCCBCCBCCBCBCCBCCBCCCBCBCCBCCBCBCCCCCCBCCBCCCBCBCCCCCCB...

result:

wrong answer your plan fails on CCCCCBBBBBBBBBBBB

Subtask #15:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 1356ms
memory: 173616kb

input:

18

output:

BCCBBBCBBBBBCCBCCBBBBBBBBCBCCBCCBBBBBBBBBBBBBBCBBCBBBBBBBBBBCCCCBBBBBBBBBBBBBBBBBBBBBBBBBBBBCBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBBB...

result:

wrong answer the length of the string should be 131072