2023-04-14から1日間の記事一覧

AtCoder Beginner Contest 295 Ex - E or m

E or m よりは、三 or 川 という感じがする 問題へのリンク 問題 各マスが白、黒、灰色に塗られた $ N \times M $ のグリッドが与えられる。 各灰マスを白か黒に塗り替えてできるグリッドのうち、以下のようにして生成できるものはいくつあるか? グリッドの…

AtCoder Beginner Contest 296 Ex - Unite

グリッドマンユニバースを見に行かないといけない 問題へのリンク 問題 白黒で塗られた $ N \times M $ のグリッドがある。 黒マス全体を連結にするために、追加で黒に塗るべきマスは最小でいくつ? 制約 $ 1 \leq N \leq 100 $ $ 1 \leq M \leq 7 $ ← 小さ…