bzoj 3033 太鼓达人

思路：首先一定是2^m次方的总数。用二进制从 000 一直到 111总过m个数，然后暴搜。

 1 #include<cstdio>
 2 #include<cstring>
 3 #include<iostream>
 4 #include<queue>
 5 #include<stack>
 6 #include<bits/stdc++.h>
 7 using namespace std;
 8 #define LL long long
 9 #define clc(a,b) memset(a,b,sizeof(a))
10 const int maxn = 2000 + 10;
11 int n,t;
12 bool used[2010];
13 int a[2010];
14 bool dfs(int x,int k){
15     if(used[x]) return 0;
16     if(k==t) return 1;
17     a[k]=x&1;
18     used[x]=1;
19     if(dfs((x<<1)&(t-1),k+1)) return 1;
20     if(dfs((x<<1|1)&(t-1),k+1)) return 1; 
21     used[x]=0;
22     return 0;
23 }
24 int main(){
25     while(~scanf("%d",&n)){
26         clc(a,0);
27         clc(used,0);
28         t=pow(2,n);
29         printf("%d ",t);
30         dfs(0,1);
31         for(int i=1;i<n;i++)
32             printf("0");
33         for(int j=1;j<=t-n+1;j++){
34             printf("%d",a[j]);
35         }
36         printf("\n");
37     }
38     return 0;
39 }

View Code

 

转载于:https://www.cnblogs.com/ITUPC/p/5388493.html