Y. Garden of the Sun
题意：给出n行m列的格子，有一部分格子被染色了，且染色的格子没有共享边和顶点。现在要求将其他一些格子也染色，使得染色格子两两可达且没有环。
解：考虑一行一行地填格子，隔一行填一行，但这样有可能形成环；考虑隔两行填一行，这样上下又不连通。考虑填最左边一列使其联通，但这样又会形成环。考虑没填的两行随便找个格子打通，可行，如果两行内没有染色的格子就随便涂两个。测个样例，发现没过，于是特判一下最后两行，如果最后两行没填，全部打通即可。写起来有点烦。
Z. Multiples and Power Differences
题意：给出一个矩阵a，要求构造一个矩阵b，使得b中每个元素都是a中相应位置元素的倍数，且与周围（共享一条边）的数的差值均为某个数的四次方（可以时不同的数的四次方）。a[i][j]≤16
解：先让所有数相等，即lcm(1...16)，然后隔一个格子加一个四次方即可。
完结撒花！
标签：,两行,格子,染色,没填,一行,四次 From： https://www.cnblogs.com/capterlliar/p/16984832.html