[BZOJ 3033] 太鼓达人

[题目链接]

https://www.lydsy.com/JudgeOnline/problem.php?id=3033

[算法]

欧拉回路

[代码]

#include<bits/stdc++.h>
using namespace std;
const int MAXS = 1 << 13;int k,tot,t;
stack< int > s;
int head[MAXS];
char ans[110];struct edge
{int to,w,nxt;bool flag;
} e[MAXS];template <typename T> inline void read(T &x)
{int f = 1; x = 0;char c = getchar();for (; !isdigit(c); c = getchar()) if (c == '-') f = -f; for (; isdigit(c); c = getchar()) x = (x << 3) + (x << 1) + c - '0';x *= f;
}
inline void addedge(int u,int v,int w)
{tot++;e[tot] = (edge){v,w,head[u],false};head[u] = tot;
}
inline void dfs(int u)
{for (int i = head[u]; i; i = e[i].nxt){if (!e[i].flag){e[i].flag = true;dfs(e[i].to);s.push(e[i].w);}}
}int main()
{read(k);cout<< (1 << k) << ' ';int mask = (1 << (k - 1)) - 1;for (int i = 0; i <= mask; i++){addedge(i,((i << 1) | 1) & mask,1);addedge(i,(i << 1) & mask,0);}dfs(0);t = k - 1;for (int i = 1; i < k; i++) ans[i] = '0';while (!s.empty()){ans[++t] = s.top() + '0';s.pop();}for (int i = 1; i < k; i++) ans[t - i + 1] = 0;printf("%s\n",ans + 1);return 0;}

转载于:https://www.cnblogs.com/evenbao/p/9507822.html

[BZOJ 3033] 太鼓达人相关推荐

BZOJ 3033 太鼓达人
题目描述七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbo ...
【刷题】BZOJ 3033 太鼓达人
Description 七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和ly ...
bzoj 3033 太鼓达人——欧拉图搜索
题目:https://www.lydsy.com/JudgeOnline/problem.php?id=3033 思路:肯定是把2^m个数当成点,每个点连了2条入边.2条出边,然后求一个经过所有点一次 ...
【BZOJ-3033】太鼓达人欧拉图 + 暴搜
3033: 太鼓达人 Time Limit: 1 Sec Memory Limit: 128 MB Submit: 204 Solved: 154 [Submit][Status][Discuss ...
做游戏，学编程（C语言） 15 太鼓达人
这次分享16级同学实现的一个音乐游戏---太鼓达人.分步骤代码.可执行程序.录屏效果可以从百度网盘下载: http://pan.baidu.com/s/1bp3rC79 .游戏效果可以点击下面的gif ...
万代南梦宫面向中国市场推出《太鼓达人》限量版月饼
-联手虹桥锦江大酒店送上极具创意中秋祝福上海2018年7月27日电 /美通社/ -- 自2017年底,万代南梦宫宣布在中国地区全面开放一系列经典 IP 授权以来,中国粉丝们等来了令人惊喜的一弹 -- ...
【技术分享】单片机模拟NS手柄半自动完成太鼓达人曲目
一.前言 1.1 项目由来前些天,在b站上看到有人分享单片机模拟NS手柄,在<精灵宝可梦>.<异度之刃>等游戏中实现自动操作的视频.我是个有着多年"鼓龄" ...
【NOIP2013模拟】太鼓达人
题目描述七夕祭上,Vani牵着cl的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员XLk.Poet_shy和lydrainbo ...
2018.11.3 Nescafe18 T2 太鼓达人
题目背景七夕祭上,Vani 牵着 cl 的手,在明亮的灯光和欢乐的气氛中愉快地穿行.这时,在前面忽然出现了一台太鼓达人机台,而在机台前坐着的是刚刚被精英队伍成员 XLk.Poet_shy 和 l ...

[BZOJ 3033] 太鼓达人

[BZOJ 3033] 太鼓达人相关推荐

最新文章

热门文章