题目名称	1546. [USACO Final95]奶牛排队
输入输出	`cowsonparade.in/out`
难度等级	★★
时间限制	1000 ms (1 s)
内存限制	256 MiB
测试数据	15
题目来源	cstdio 于2014-03-16加入
开放分组	全部用户
提交状态
分类标签	欧拉路径 USACO
	分享题解

通过：18，提交：33，通过率：54.55%
HeSn	100	0.000 s	0.00 MiB	C++
HeSn	100	0.000 s	0.00 MiB	C++
HeSn	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
lihaoze	100	0.000 s	0.00 MiB	C++
zhengtn03	100	0.017 s	0.54 MiB	C++
cstdio	100	0.020 s	0.69 MiB	C++
Link	100	0.025 s	0.94 MiB	C++
农场主	100	0.026 s	20.40 MiB	C++
mouse	100	0.031 s	14.41 MiB	C++

本题关联比赛
SBOI虎年首秀

关于奶牛排队的近10条评论(全部评论)
fleury 算法求 euler 回路，以01排列之间的重叠部分为点，以01排列为边 lihaoze 2022-03-20 23:52 3楼
回复 @mikumikumi : deque当然慢…… cstdio 2015-11-13 20:56 2楼
速度真慢。。。论常数优化 mikumikumi 2015-11-13 20:17 1楼

1546. [USACO Final95]奶牛排队

★★ 输入文件：cowsonparade.in 输出文件：cowsonparade.out 评测插件
时间限制：1 s 内存限制：256 MiB

【题目描述】

几天前，$Farmer$ $John$正在赶他最好的黑色安格斯牛和白色娟珊牛中的$19$头去市场，这时他的妻子$Farmeress$ $Joanne$注意到奶牛的队伍中出现了所有$16$种四头连续的黑白牛组合（例如，$bbbb$,$bbbw$,$bbwb$,$bbww$,...,$wwww$）。当然，一些组合和别的组合部分重叠。

现在我们将这个问题扩展一下：

读入要求出现的组合长度$n$（$n<=15$），请给出一个长度为$2^n$+$n$-$1$的$01$序列，要求序列中包含所有长度为$n$的连续$01$子串（共$2^n$）个。当$n=3$时，一个合法的序列如图所示：

【输入格式】

输入一行一个正整数$n$。

【输出格式】

输出一行任意一个合法序列。

【样例输入】

【样例输出】

0 0 0 1 1 1 0 1 0 0

【来源】

$USACO$ $1995$ $Final$ $Round$ $Day$ $1$,$Problem$ $1$: $Cows$ $on$ $Parade$