3033: 太鼓达人
2018-02-01 08:21
405 查看
题目链接
题目大意:给出k,求一个最长的M位01串,使其从每一个位置向后走k个得到的M个k位01串互不相同(最后一个和第一个相邻,即是一个环),输出字典序最小的答案
题解:Orz有图的题解
我的收获:2333
题目大意:给出k,求一个最长的M位01串,使其从每一个位置向后走k个得到的M个k位01串互不相同(最后一个和第一个相邻,即是一个环),输出字典序最小的答案
题解:Orz有图的题解
我的收获:2333
#include <iostream> #include <cstdio> #include <algorithm> using namespace std; int k,n,msk; int ans[2050]; bool vis[2050]; int dfs(int x,int y) { if(vis[x]) return 0; vis[x]=1,ans[y]=x&1; if(y==n) return 1; if(dfs(((x<<1))&msk,y+1)) return 1; if(dfs(((x<<1)|1)&msk,y+1)) return 1; vis[x]=0; return 0; } void work() { printf("%d ",n); dfs(n-2,1); for(int i=1;i<=n;i++) printf("%d",ans[i]); } void init(){ scanf("%d",&k);n=1<<k;msk=n-1; } int main() { init(); work(); return 0; }
相关文章推荐
- BZOJ 3033 太鼓达人(DFS+欧拉回路)
- bzoj 3033: 太鼓达人 (欧拉图+dfs)
- [BZOJ3033]太鼓达人(欧拉图+dfs)
- 3033: 太鼓达人
- bzoj 3033: 太鼓达人 [欧拉回路]
- bzoj 3033: 太鼓达人 欧拉图+dfs
- 【BZOJ3033】太鼓达人 暴力+欧拉回路
- [BZOJ3033]太鼓达人|欧拉图
- 【bzoj3033】太鼓达人 DFS欧拉图
- 3033: 太鼓达人 欧拉图+暴力
- BZOJ-3033 太鼓达人
- 太鼓达人歌曲导入
- hdoj 3033 I love sneakers!
- hdu 3033 I love sneakers!(01背包变种)
- HDU 3033
- hdu 3033 I love sneakers! (多组中至少选一个的背包)
- hdu 3033 I love sneakers!(分组背包)
- HDU 3033 I love sneakers! 我爱运动鞋 (分组背包+01背包,变形)
- HDU 3033 I love sneakers!(分组背包/至少选一个)
- 几道与背包九讲相关的题目(HDU - 1712,3033,2844,2159)