bowwowforeachの日記

estie プログラミングコンテスト2022（AtCoder Heuristic Contest 014）に参加しました。 僅差ながら1位をとれました！ コンテストページ atcoder.jp 解法 焼きなまし法です。 ランダムに四角を1個削除～それに依存する四角も全部削除したあと、貪欲に四角を作れるだけ作る、というのを繰り返します。 貪欲に四角を作る 貪…