Tsinsen A1103 比赛安排
来源:互联网 发布:全景看房软件 编辑:程序博客网 时间:2024/03/28 22:15
分析:这个题有多种做法,我觉得不太数学的就是二分了。因为人数是2的幂次,所以一开始把所有人分成两部分,一部分循环右移对着打,打完两部分各自再又分成两部分,直到某一部分为空。代码采用的是左闭右开区间,在判断区间为空时比较方便。
代码:
#include "bits/stdc++.h"using namespace std;int n, a[105];vector< pair<int, int> > v[105];void Match(int LL, int LR, int RL, int RR, int d) { if (LR <= LL) return; int L[50], R[50], cnt = LR - LL; for (int i = 0; i < cnt; ++i) { L[i] = a[LL + i]; R[i] = a[RL + i]; v[d].push_back(make_pair(L[i], R[i])); } for (int k = 1; k < cnt; ++k) { for (int i = 0; i < cnt; ++i) R[i] = RL + (R[i] + k - RL) % cnt; for (int i = 0; i < cnt; ++i) v[d + 1].push_back(make_pair(L[i], R[i])); d = d + 1; } Match(LL, (LL + LR) / 2, (LL + LR) / 2, LR, d + 1); Match(RL, (RL + RR) / 2, (RL + RR) / 2, RR, d + 1);}int main() { scanf("%d", &n); n = 1 << n; for (int i = 1; i <= n; ++i) a[i] = i; Match(1, n / 2 + 1, n / 2 + 1, n + 1, 1); for (int i = 1; i < n; ++i) { printf("<%d>", i); int size = v[i].size(); for (int k = 0; k < size; ++k) printf("%s%d-%d", k ? " " : "", v[i][k].first, v[i][k].second); putchar('\n'); } return 0;}
0 0
- Tsinsen A1103 比赛安排
- Tsinsen A1107 比赛安排
- 比赛安排
- 比赛安排
- 比赛安排
- Tsinsen-A1103 ====单循环赛制====固定轮转法。。
- BNU1068:比赛安排
- bnuoj 1068 比赛安排
- 算法训练 比赛安排
- bnuoj 1068 比赛安排
- 算法训练 比赛安排
- 算法训练 比赛安排
- first,单循环比赛安排算法
- 蓝桥杯 算法训练 比赛安排
- PAT-A1103
- 多人单循环比赛的安排问题
- 2012年亚洲区赛各站比赛的安排
- 【程序8】乒乓球比赛赛程安排
- java设计模式之门面模式
- TextView内容过长加省略号
- 科学美国人60秒:科学家发现老鼠体内肠道微生物减少疟疾发病率
- python+list的几个操作
- tomcat原理
- Tsinsen A1103 比赛安排
- 实验一 交换下的冗余链路设计
- 关于网络时间同步
- 几种排序算法总结
- 二分法和牛顿法求平方根
- linux 系统rc.d启动脚本剖析
- 素数的世界
- 实验二:负载分担、浮动静态路由
- wordpress保留数据重装并制作自己的模板