原文链接https://www.cnblogs.com/zhouzhendong/p/AGC030C.html

题解

　　才发现当时是被题意杀了。

　　当时理解的题意是“对于任意的 (i,j) ，颜色 i 和颜色 j 的相邻格子对数相同”。好像当时看了样例都没有发现被题意杀……

　　回归正题。

　　如果要构造 n = k 的，那么直接构造一个第 i 行为 i 的就好了。

　　那么 n<k<=2n 呢？

　　我们考虑斜着的列。

　　如果第 i 个斜列放 i ，那么也可以达到 n = k 的目的。

　　如果第 i 个斜列间隔放两种数，那么仍然可以满足条件。这时候就可以做到 $k\in [n,2n]$ 了。

　　放个图便于理解。（下图蓝线穿过的列是特殊的列）

代码

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
LL read(){LL x=0;char ch=getchar();while (!isdigit(ch))ch=getchar();while (isdigit(ch))x=(x<<1)+(x<<3)+(ch^48),ch=getchar();return x;
}
const int N=505;
int n,k;
int g[N][N];
int main(){k=read();n=min(k,500);for (int i=1;i<=n;i++){int x=1,y=i;for (int j=1;j<=n;j++){g[x][y]=i;x=x%n+1,y=y%n+1;}}for (int i=n+1;i<=k;i++){int x=1,y=i-n;for (int j=1;j<=n;j++){if (j&1)g[x][y]=i;x=x%n+1,y=y%n+1;}}printf("%d\n",n);for (int i=1;i<=n;i++,puts(""))for (int j=1;j<=n;j++)printf("%d ",g[i][j]);return 0;
}

转载于:https://www.cnblogs.com/zhouzhendong/p/AGC030C.html

AtCoder Grand Contest 030 (AGC030) C - Coloring Torus 构造相关推荐

AtCoder Grand Contest 025 B - RGB Coloring
B - RGB Coloring 求ax + by = k (0<=x<=n && 0<=y<=n)的方案数,最后乘上C(n, x)*C(n,y) 代码: #i ...
AtCoder Grand Contest 030 自闭记
A:阅读. #include<iostream> #include<cstdio> #include<cmath> #include<cstdlib> ...
AtCoder Grand Contest #026 D - Histogram Coloring
Time Limit: 2 sec / Memory Limit: 1024 MB Score : 11001100 points Problem Statement Let us consider ...
【每日亿题#12】AtCoder Grand Contest 021 （A ~ F）全部题解
整理的算法模板合集: ACM模板点我看算法全家桶系列!!! 实际上是一个全新的精炼模板整合计划文章目录 AtCoder Grand Contest 021 题解 A. Digit Sum 2 B. ...
AtCoder Grand Contest 008: Contiguous Repainting（思维)
Contiguous Repainting 时间限制: 2 Sec 内存限制: 256 MB 提交: 69 解决: 22 [提交][状态][讨论版][命题人:admin] 题目描述 There a ...
AtCoder Grand Contest 017
AtCoder Grand Contest 017 A - Biscuits 有$n$个数,问有多少个集合的数的和模$2$余$P$. 随便$dp$一下就好了. #include< ...
AtCoder题解——AtCoder Grand Contest 048——A - atcoder ＜ S
题目相关题目链接 AtCoder Grand Contest 048 A 题,https://atcoder.jp/contests/agc048/tasks/agc048_a. Problem S ...
AtCoder题解 —— AtCoder Grand Contest 050 —— B - Three Coins —— 动态规划
题目相关题目链接 AtCoder Grand Contest 050 B 题,https://atcoder.jp/contests/agc050/tasks/agc050_b. Problem S ...
AtCoder Grand Contest 049 A - Erasing Vertices
https://atcoder.jp/contests/agc049/tasks/agc049_a 概率期望构造一生之敌对于每个点的贡献,就是所有能到达他的点都不能在他之前选,他就能贡献1 那么每个 ...
AtCoder AGC030C Coloring Torus (构造)
题目链接 https://atcoder.jp/contests/agc030/tasks/agc030_c 题解没智商狗想起自己暑假时头铁60天刚这题最后无奈看题解的经历... 首先如果\(K\l ...

AtCoder Grand Contest 030 (AGC030) C - Coloring Torus 构造

题解

代码

AtCoder Grand Contest 030 (AGC030) C - Coloring Torus 构造相关推荐

最新文章

热门文章