记录编号	91707	评测结果	AAAAAAAAAAAAAAA
题目名称	[USACO Final95]奶牛排队	最终得分	100
用户昵称	cstdio	是否通过	通过
代码语言	C++	运行时间	0.020 s
提交时间	2014-03-16 14:58:32	内存使用	0.69 MiB

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<queue>
using namespace std;
const int SIZEN=32780;
vector<int> c[SIZEN];
int n,N;
deque<int> path;
void answer(void){
	for(int i=1;i<n-1;i++) cout<<0<<" ";
	for(int i=0;i<path.size();i++) cout<<(path[i]&1)<<" ";
	cout<<endl;
}
void Euler(int x){
	int u;
	while(!c[x].empty()){
		u=c[x][0];
		c[x].erase(c[x].begin());
		Euler(u);
	}
	path.push_front(x);
}
void makegraph(void){
	scanf("%d",&n);
	N=(1<<(n-1));
	int temp=(1<<(n-1))-1;
	for(int i=0;i<N;i++){
		c[i].push_back((i<<1)&temp);
		c[i].push_back(((i<<1)+1)&temp);
	}
}
int main(){
	freopen("cowsonparade.in","r",stdin);
	freopen("cowsonparade.out","w",stdout);
	makegraph();
	if(n==1){
		cout<<"0 1"<<endl;
		return 0;
	}
	Euler(0);
	answer();
	return 0;
}