跳至正文

1 条题解

  • 0
    @ 2026-10-7 23:29:05

    【本题解由站长编写】

    分治构造赛程:2^n 队分成两半,前 2^(n-1) 天两半各自内部比赛(递归),后 2^(n-1) 天交叉比赛——第 half+r 天,前半第 i 队(0 基)对后半第 (i XOR r) 队。每天输出 <天数> 后接所有对阵(每场后跟空格)。

    代码(C++17)

    #include <bits/stdc++.h>
    using namespace std;
    vector<vector<pair<int,int>>> days;
    void gen(int sz, int base) {
        if (sz == 1) return;
        int half = sz / 2;
        gen(half, base);
        gen(half, base + half);
        for (int r = 0; r < half; r++)
            for (int i = 0; i < half; i++)
                days[half - 1 + r].push_back({base + i, base + half + (i ^ r)});
    }
    int main() {
        int n;
        cin >> n;
        int M = 1 << n;
        days.assign(M - 1, {});
        gen(M, 0);
        for (int d = 0; d < M - 1; d++) {
            cout << '<' << d + 1 << '>';
            for (auto &p : days[d]) cout << p.first + 1 << '-' << p.second + 1 << ' ';
            cout << '\n';
        }
        return 0;
    }
    
    • 1

    信息

    ID
    4294
    时间
    1000ms
    内存
    512MiB
    难度
    5
    标签
    递交数
    1
    已通过
    0
    上传者