bowwowforeachの日記
id:bowwowforeach
RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)参加記
RECRUIT 日本橋ハーフマラソン 2022夏(AtCoder Heuristic Contest 013)に参加しました。 1位でした! 問題 atcoder.jp はじめに 「コンピュータ」だと長いので「PC」と呼びます。 解法 PCの移動経路を変更する焼きなまし法で、PCの接続はBFSで行いました。 処理の流れ 状態の初期化 焼きなましループ:(a)~(c)を時間い…