きろく

特筆すべき記録のまとめ

AtCoder Beginner Contest 109:D - Make Them Even

問題

beta.atcoder.jp

解法

奇数個のコインがあるマスから (1, 1) -> ... -> (1, W) -> (2, W) -> ... -> (2, 1) -> ... のように他の奇数個のコインがあるマスにコインを移していく.これをやると,最小でも HW - 1 個は偶数個にすることが出来る(と思う).

解答

beta.atcoder.jp

f:id:babcs2035:20181019164832p:plain