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;
}

转载于:https://www.cnblogs.com/forever97/p/codeforces610c.html

Codeforces 610C：Harmony Analysis（构造）相关推荐

Codeforces Round #337 (Div. 2) C. Harmony Analysis
题目链接:http://codeforces.com/contest/610/problem/C 解题思路: 将后一个矩阵拆分为四个前一状态矩阵,其中三个与前一状态相同,剩下一个直接取反就行.还有很多 ...
CodeForces - 287C Lucky Permutation(构造)
题目链接:点击查看题目大意:构造一个合法的排列,满足 ppi=n−i+1p_{p_{i}}=n-i+1ppi=n−i+1 题目分析:因为第四个样例的存在降低了本题的难度,不然感觉还是有点难度的一 ...
CodeForces - 468C Hack it!(构造+数位dp)
题目链接:点击查看题目大意:求出一段区间 [l,r][l,r][l,r] 的数位和对 aaa 取模后为 000.更具体的,设 f(x)f(x)f(x) 为 xxx 的数位和,本题需要求出一对 [l, ...
CodeForces - 1561E Bottom-Tier Reversals(构造)
题目链接:点击查看题目大意:给出一个长度为 nnn 的排列,每次操作可以选择一个奇数长度的前缀然后反转,需要构造一种方案,使得在不超过 5n2\frac{5n}{2}25n 次操作后使得序列有序 ...
CodeForces - 1494E A-Z Graph(构造+思维)
题目链接:https://vjudge.net/problem/CodeForces-1494E 题目大意:给出一个初始时只有 nnn 个点的有向带权图,需要执行 mmm 次操作,每次操作分为下列三种 ...
CodeForces - 1494D Dogeforces(贪心+构造)
题目链接:点击查看题目大意:给出 nnn 个叶子结点和一个 n∗nn*nn∗n 的 LCALCALCA 矩阵,其中 LCALCALCA 表示的是最近公共祖先节点的权值,现在需要构造出一棵自顶向下权值 ...
CodeForces - 148C Terse princess (构造）
题目链接:http://codeforces.com/problemset/problem/148/C点击打开链接 C. Terse princess time limit per test 1 se ...
[ An Ac a Day ^_^ ] CodeForces 468A 24 Game 构造
题意是让你用1到n的数构造24 看完题解感觉被样例骗了-- 很明显 n<4肯定不行然后构造出来4 5的组成24的式子把大于4(偶数)或者5(奇数)的数构造成i-(i-1)=1 之后就是无尽的 ...
Codeforces 550D. Regular Bridge 构造
求一个图,每一个点的度数都为K并且必须至少要有一个桥. 构造题: 仅仅有k为奇数的时候有解, 构造这种一个图,左边一团有 k+1 个点 , 右边一团也有 k+1 个点, 中间经过 m1 , m2 连着 ...

Codeforces 610C：Harmony Analysis（构造）

Codeforces 610C：Harmony Analysis（构造）相关推荐

最新文章

热门文章