1 条题解
-
0
【本题解由站长编写】
分治构造赛程: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
- 上传者