Codeforces Round #337 (Div. 2) C. Harmony Analysis

题目链接：http://codeforces.com/contest/610/problem/C

解题思路：

将后一个矩阵拆分为四个前一状态矩阵，其中三个与前一状态相同，剩下一个直接取反就行。还有很多种取法，这种比较方便就是。

实现代码：

#include<iostream>
#include<string>
#include<cmath>
using namespace std;
int a[1025][1025],b[1025][1025];
int main()
{int n;cin>>n;int k = 0,t1=0,t0=0,i,j;while(k<=n){k++; t1=1<<(k); t0=1<<(k-1);b[1][1] = 1;for(i=1;i<=t0;i++)for(j=1;j<=t0;j++)b[i][j] = b[t0+i][j]=b[i][j+t0]=a[i][j];for(i=1;i<=t0;i++)for(j=1;j<=t0;j++)b[i+t0][j+t0]= 1- a[i][j];for(i=1;i<=t1;i++)for(j=1;j<=t1;j++)a[i][j] = b[i][j];}for(i=1;i<=(1<<n);i++){for(j=1;j<=(1<<n);j++){if(a[i][j]==1)cout<<"+";else  cout<<"*";}cout<<endl;}return 0;
}

转载于:https://www.cnblogs.com/kls123/p/7126254.html

Codeforces Round #337 (Div. 2) C. Harmony Analysis相关推荐

Codeforces Round #337 (Div. 2) D. Vika and Segments 线段树扫描线
D. Vika and Segments 题目连接: http://www.codeforces.com/contest/610/problem/D Description Vika has an i ...
Codeforces Round #506 (Div. 3)
Codeforces Round #506 (Div. 3) 实习期间事不多,对div3 面向题解和数据编程了一波 A. Many Equal Substrings 题目链接 A题就是找后缀和前缀重合 ...
Codeforces Round #563 (Div. 2)/CF1174
Codeforces Round #563 (Div. 2)/CF1174 CF1174A Ehab Fails to Be Thanos 其实就是要\(\sum\limits_{i=1}^n a_i ...
构造 Codeforces Round #302 (Div. 2) B Sea and Islands
题目传送门 1 /* 2 题意:在n^n的海洋里是否有k块陆地 3 构造算法:按奇偶性来判断,k小于等于所有点数的一半,交叉输出L/S 4 输出完k个L后,之后全部输出S:) 5 5 10 的例子可以 ...
Codeforces Round #696 (Div. 2) （A ~ E）超高质量题解（每日训练 Day.16 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #696 (Div. 2) (A ~ E)超高质量题解比赛链接:h ...
Codeforces Round #712 Div.2（A ~ F）超高质量题解（每日训练 Day.15 ）
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #712 Div.2(A ~ F) 题解比赛链接:https:// ...
Codeforces Round #701 (Div. 2) A ~ F ，6题全，超高质量良心题解【每日亿题】2021/2/13
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划目录 A - Add and Divide B - Replace and Keep Sorted C ...
Codeforces Round #700 (Div. 2) D2 Painting the Array II（最通俗易懂的贪心策略讲解）看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划整场比赛的A ~ E 6题全,全部题目超高质量题解链接: Codeforces Round #700 ...
Codeforces Round #699 (Div. 2) F - AB Tree（贪心、树上DP）超级清晰，良心题解，看不懂来打我 ~
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划 Codeforces Round #699 (Div. 2) F - AB Tree Problem ...

Codeforces Round #337 (Div. 2) C. Harmony Analysis

Codeforces Round #337 (Div. 2) C. Harmony Analysis相关推荐

最新文章

热门文章