アルゴリズム忘備録

競技プログラミングとかデータ分析とか

2020-02-08から1日間の記事一覧

第6回 ドワンゴからの挑戦状 本選 A - 2525敷き詰め

atcoder.jp 構築ゲーなので「こうすればいい」ではなく発想法をメモ。 まず2でも5でも連結サイズが小さいことに着目する。HやWが大きい場合、例えば角や辺以外に2を配置するとその周囲8マスには2が1個しか置けないことから残りが5であることが確定する。する…