はまやんはまやんはまやん

hamayanhamayan's blog

2018-08-19から1日間の記事一覧

Inverse Coloring [Educational Codeforces Round 49 E]

http://codeforces.com/contest/1027/problem/EN*Nの盤面を白と黒で塗る。 以下の条件を満たす塗り方をmod998244353で答えよ。 隣接する横の列の塗り方が全く同じか逆である 隣接する横の行の塗り方が全く同じか逆である 面積がK以上の長方形が1つの色だけで…

Array Restoration [Codeforces Round #504 D]

http://codeforces.com/contest/1023/problem/D1~Qの数から成るN要素の配列Aがある。 一部0となって、抜けている箇所がある。 0の部分を適切に埋めて、以下の操作によって配列Aが作れるか判定せよ。 作れるなら、0を適切に埋めて答えよ。 「iを1からQまで順…