少ない学びをせめて記録する

技術記録、競プロメモ、その他調べたことを書く @京都, twitter : @nehan_der_thal

2019-12-29から1日間の記事一覧

AGC041-C Domino Quality 全探索・乱択スクリプト

atcoder.jp どの行、列も1*2の畳の数が同じになるようなものを探さないといけない。 解説通りN=4,5,6,7で数が3になるものを探せば、N>=4に対して構成可能だが、N=7を見つけるのが難しかった。 以下はN=7の例 .bc.a.. .bc.a.. ..aabba aab...a x.baa.. x..b.…