题目 1738

圆桌聚会

查看题解 ↗GitHub ↗如何评测
题号
1738
时间限制
2000 ms
内存限制
256 MB
标签
图论
来源
信息学奥赛一本通 · 高手训练篇·三、图论(高手训练)

【题目描述】

同学们举行了圆桌聚会,Capo所在的信息组的男女比例达到了1:11:1, nn个男生和nn 个女生,男生编号为0,2,4,...,2n−20,2,4,...,2n-2 ,女生编号为1,3,5,...,2n−11,3,5,...,2n-1 ,他们按照编号坐成一圈,Capo的老师有个要求,编号为xx 的顺时针方向下一个人编号必须是2x,2x+1,2x−2n,2x+1−2n2x,2x+1,2x-2n,2x+1-2n中的一个。 现在请你告诉Capo该如何坐座位。

【输入】

多组数据,每行一个整数nn ,如题意所述。

【输出】

每行输出一组数据,输出空格隔开的2n2n 个整数,表示顺时针方向圆桌上每个人的编号。 请使用尽可能快速的输出方式。

【输入样例】

文本
1
4

【输出样例】

文本
0 1
0 1 2 5 3 7 6 4

【提示】

【数据规模与约定】 对于前10%的数据:n≤5n ≤ 5; 对于前20%的数据:n≤10n ≤ 10 ; 对于前30%的数据:n≤20n ≤ 20 ; 对于额外15%的数据:n=2k,k≤10n=2^k,k ≤ 10 ; 对于额外15%的数据:n=2k,k≤18n=2^k,k ≤ 18 ; 对于100%的数据:1≤n≤5×1051 ≤ n ≤ 5 × 10^5。 本题有Special Judge。

数据下载

题目 1738 的公开数据

正在读取文件列表…

常用命令

题目 1738 的 ROJ 命令

以下命令默认使用全局安装的 ROJ Skill,请在终端中直接执行;如果修改过 AGENT_HOME,请将命令中的 ~/.agents 替换为对应目录。