Codeforces 610C:Harmony Analysis(构造)
Posted forever97‘s blog
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了Codeforces 610C:Harmony Analysis(构造)相关的知识,希望对你有一定的参考价值。
【题目链接】 http://codeforces.com/problemset/problem/610/C
【题目大意】
构造出2^n个由1和-1组成的串使得其两两点积为0
【题解】
我们可以构造这样一个矩阵,右下角四分之一和其余三个分块相反,
不断扩展这个矩阵即可。
【代码】
#include <cstdio> #define rep(i,n) for(int i=1;i<=n;i++) using namespace std; const int N=1000; int k,p[N][N]; int main(){ for(int n=1;n<=9;n++){ int m=1<<(n-1); rep(i,m)rep(j,m)p[i+m][j]=p[i][j+m]=p[i][j],p[i+m][j+m]=!p[i][j]; }while(~scanf("%d",&k)){rep(i,1<<k){rep(j,1<<k)putchar(p[i][j]?‘+‘:‘*‘);puts("");}} return 0; }
以上是关于Codeforces 610C:Harmony Analysis(构造)的主要内容,如果未能解决你的问题,请参考以下文章
Codeforces 453B Little Pony and Harmony Chest:状压dp记录转移路径
Codeforces 454D - Little Pony and Harmony Chest
Horizon - a trustless harmony to ethereum bridge