AHC001 参加記

結果

atcoder.jp

やったこと

焼きなまし

初期解

1×1の正方形

遷移

遷移は一種類だけでした

1. 広告をランダムに何個か選んで1×1の正方形（初期解の状態）に戻す。
2. 広告をランダムに一つ選んでランダムな方向にランダムな長さだけ面積が を超えないように伸ばす。
3. 2を何回か繰り返す。
4. 全ての広告について、面積が を超えないように伸ばす。

最終的な解

スコアが最大になった解を保存して出力。

感想

一週間もあったのでいろいろなアイデアを試せて楽しかったです。