AHC

AHC003 参加記

結果 117位 atcoder.jp 最終的にやったこと ジャッジから与えられるパスの長さの情報をもとに辺の長さをどうにか推測して最短経路問題の復元をおこないました。 辺の長さの推測 パスの長さから推測 まず、通った回数が一番多い辺を一つ選びます。 次に、選ん…

AHC002 参加記

何も分かりませんでした。 結果 437位(そんな…) atcoder.jp やったこと 山登り 遷移 ランダムに動きを増やしたり消したりしました 感想 どうして

AHC001 参加記

結果 atcoder.jp やったこと 焼きなまし 初期解 1×1の正方形 遷移 遷移は一種類だけでした 広告をランダムに何個か選んで1×1の正方形(初期解の状態)に戻す。 広告をランダムに一つ選んでランダムな方向にランダムな長さだけ面積が を超えないように伸ばす…