QOJ.ac

QOJ

IDProblemSubmitterResultTimeMemoryLanguageFile sizeSubmit timeJudge time
#526767#4327. ŠeširiDecember4560 1101ms173592kbC++141.8kb2024-08-21 20:08:112024-08-21 20:08:12

Judging History

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

  • [2024-08-21 20:08:12]
  • 评测
  • 测评结果：0
  • 用时：1101ms
  • 内存：173592kb
查看
  • [2024-08-21 20:08:11]
  • 提交

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, ed = euler[i];
            ans[u][(all >> 1) ^ ((ed & all) >> (u + 1) << u | (ed & tmp))] = 'B' ^ (bool){ed >> n};
        }
    }

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

    return 0;
}
Source code, Language: C++14

Details

Tip: Click on the bar to expand more detailed information

Subtask #1:

score: 0
Wrong Answer

Test #1:

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

input:

4

output:

CBBBCCBC
CCCCBBCC
BCBCCCBB
BBCBBBCB

result:

wrong answer your plan fails on CCCC

Subtask #2:

score: 0
Wrong Answer

Test #2:

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

input:

5

output:

CBCCCBCCBCCBCCBC
CCBBBCBBCCCCBBCC
CBCCCBCCBBBBCCBC
BBCCBCCBCCCCBBCB
BCBBCBBCBBBBCCBB

result:

wrong answer your plan fails on CCCCB

Subtask #3:

score: 0
Wrong Answer

Test #3:

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

input:

6

output:

CBBCBCCBCCCCCCBBCBCCCCCCBCCBCCBC
CCBBCCCCCBBBCBCCBCBCBBBBCCCCBBCC
CCCCBBBCBCCBBCBCCBCBCBCCBCBBCCBC
BCBBCCCBBCBCCCCCCBCCBCBBCBCCBBCB
BBBCCBBCCBCBBBBBBCBBCBCCBCBBCCBB
BBCBBCBBBCBBBBCCCBBBBBBBBBCBBBCB

result:

wrong answer your plan fails on CCCBBB

Subtask #4:

score: 0
Wrong Answer

Test #4:

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

input:

7

output:

CBCCBCCCCCCBCBCCCCCCBBCCCBCBCBCCBCBBBBCBCBCCBCCBCBCCCCCCBCCBCCBC
CCBBCCCBBBCCCCBBBCCBCCBBBCBCBCBBCBBCCCBCCCBBCCCCBCBCBCBBCCCCBBCC
CBCCBBBCCCCBCBCCCBCCCBCCBBCBCBCCBCCBBBCCBBCBBCBBCBCCCBCCBCBBCCBC
CCBBCCCBBCBCBBCCBCBBBCBBCBCCBCCBCCBCCBCBBCBBCBCCCBCCBCBBCBCCBBCC
BBCCBBBCCBCBCCBBCBCCCCCCBCBBCCBCBBBBCBBC...

result:

wrong answer your plan fails on CCCCBBB

Subtask #5:

score: 0
Wrong Answer

Test #5:

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

input:

8

output:

CBBCBCCBBCCBCBBCCCCBCBBCCBCCCCCBCCCCCBCCCBCCCCCBCCCCCCCCCCCCBCBBCBCBBCCCCCCBCBCCCCCCCBCCCBCCCCCCBCCBCBCCCBCCBCCBCBCCCCCCBCCBCCBC
CCBBCCCCCBCCCCBBBCCCCCCCCCBBCCCCCBBBCCCCCCBCCCBCBBBCCCCBBCBBCBCCBCBCCBBBBBBCCCBBBCCBBCBBCCBCBCBBCCBCCCBCCCBCCCCCBCBCBCBBCCCCBBCC
CCCCBBBBBCCCCCCCCBCBBCBBCBCCBBBCBCCCBBBBBB...

result:

wrong answer your plan fails on CCCCCBBB

Subtask #6:

score: 0
Wrong Answer

Test #6:

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

input:

9

output:

CBCCBCCBCCCCCBCCBCCCCBCCCCBCCCCCCCCBCBCCCBCCBCCBCBCCBCCCCCCBCBCCCCCCCBCCBCBCCCCCCBCCBCCCCCCBBBCCBBCCBCCCCCCBCBCCCCCCBBCBCBCBCBCCBCBBBBCCBBCBBCCBCBCBBCCCCCCBCBCBCBCCBCCCCCCBCBCBBCCBCBCCCBCCBCCBCBCCBCCCCCCBCBCCCCCCCBCCCBCCCCCCBCCBCBCCCBCCBCCBCBCCCCCCBCCBCCBC
CCBBCCCCBBCBCCBBCCCBCCBCCBCBBBCBBBCCCCBBBCB...

result:

wrong answer your plan fails on CCCCBBBBB

Subtask #7:

score: 0
Wrong Answer

Test #7:

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

input:

10

output:

CBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCCCBCBBCCBBCBCCBCBBCCCCBCCCBCBBCCCCBCBBCCBBCCCCBCBCCCCCBCCCBCBBCCBCCCCCBCCCBCBCCCCCBCBCCCCBCCCCBCCCCCBCCCBCCCCCBCBCCCCCBCCCBCBCCCCCCCCCBCCCBCCCCCCCBCCCCCBCCCCCBCCCCCCCBCCCBCCCCCCCCCCCCCCCCCCCBCCCCCCCCCCCCCCCCCCCCCCCCBCCCBCBBCBCBBCCCCCCBCBCCCCCBCBCCCBCCBCCCBCCCCBCCCBCC...

result:

wrong answer your plan fails on CCCBBBBBBB

Subtask #8:

score: 0
Wrong Answer

Test #8:

score: 0
Wrong Answer
time: 2ms
memory: 9992kb

input:

11

output:

CBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCCCCCCCBCCCCBCCCCBCBCCBCCBCCCCCBCCBCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCCCBCCCCBBCCCCBCCCCCCCBCCCCBCCCCCCCCBCBCCCBCCBCCBCBCCBCCBCCCCCBCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCBCCBCCBCCCCCBCCBCCCCBCCCCBCCCCCCCCBCBCCCBCCBCCBCBCCBCCCCCCBCBCCCCCCCBCCBCBCCCCCBBCBBCBBCBCCBBCCCCBCCBCBBCBC...

result:

wrong answer your plan fails on CCCCBBBBBBB

Subtask #9:

score: 0
Wrong Answer

Test #9:

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

input:

12

output:

CBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBCCCBCBBCCCCBCBBCCBBCBCCBCCCBCBBCCBBCBCCBCBBCBCCBCCCBCBBCCBBCCCCBCCCBCBBCCCCBCBBCCBBCBCCBCBBCCCCBCCCBCBBCCCCBCBBCCBBCBCCBCCCBCBBCCBBCCCCBCBBCCCCBCCCBCBBCCCCBCBBCCBBCCCCBCBBCCCCBCCCBCBBCCBCCCCCBCCCB...

result:

wrong answer your plan fails on CCCBBBBBBBBB

Subtask #10:

score: 0
Wrong Answer

Test #10:

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

input:

13

output:

CBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCCCBCCBCCBCCCCCBCCCBCCBCCCCCCBCBCCBCCCCBCCCCBCCCCCCCCCCBCCCCBCCCCBCBCCBCCBCCCCCBCCCCBCCCCBBCCCCBCCCCCBCBCCCBCCBCCBCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCCCCCCCBCCCCBCCCCBCBCCBCCBCCCCCBCCBCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCCCBCCCCCBCCB...

result:

wrong answer your plan fails on CCCCBBBBBBBBB

Subtask #11:

score: 0
Wrong Answer

Test #11:

score: 0
Wrong Answer
time: 6ms
memory: 11896kb

input:

14

output:

CBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCB...

result:

wrong answer your plan fails on CCCBBBBBBBBBBB

Subtask #12:

score: 0
Wrong Answer

Test #12:

score: 0
Wrong Answer
time: 10ms
memory: 16312kb

input:

15

output:

CBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCBCCBCCBCCCCCBCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCCCCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCCCBCCCCCBCCBCBCCCCCCCBCCCCBCCCCBCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCCCBCCBCCBCCCCCBCCCBCCBCCCCCCB...

result:

wrong answer your plan fails on CCCCBBBBBBBBBBB

Subtask #13:

score: 0
Wrong Answer

Test #13:

score: 0
Wrong Answer
time: 32ms
memory: 28764kb

input:

16

output:

CBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCBCCBCBBCCBBCBCCBBCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCCCBCBBCCBBCBCCBCBBCBCCBBCCBCBBCCBBCBCCBBCCB...

result:

wrong answer your plan fails on CCCBBBBBBBBBBBBB

Subtask #14:

score: 0
Wrong Answer

Test #14:

score: 0
Wrong Answer
time: 59ms
memory: 43448kb

input:

17

output:

CBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCBCCBCCBCCCCCBCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCCCBCCCCCBCCBCBCCCCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCCCCCBCCCCBCCCCCCBCCBCCBCCCCCBCCBCCBCBCCCBCCBCCBCBCCBCCBCCCCCBCCCBCCBCCBCCCC...

result:

wrong answer your plan fails on CCCCBBBBBBBBBBBBB

Subtask #15:

score: 0
Wrong Answer

Test #15:

score: 0
Wrong Answer
time: 1101ms
memory: 173592kb

input:

18

output:

result:

wrong output format Unexpected end of file - token expected
English 繁體中文 简体中文

Server Time: 2024-12-02 16:34:49 | OpenSource Project