bowwowforeachの日記

競技プログラミングをします。主にヒューリスティック/マラソン/ゲームAI。

2022-03-01から1ヶ月間の記事一覧

モノグサ プログラミングコンテスト2022(AtCoder Heuristic Contest 009)参加記

モノグサ プログラミングコンテスト2022(AtCoder Heuristic Contest 009)に参加しました。 結果は39位でした。 問題 atcoder.jp やったこと 移動を少しづつ変える焼きなまし 初期解 氷上滑り(壁にぶつかるまで進む)を繰り返してゴールまでたどりつく経路…

第8回 Asprova プログラミングコンテスト 参加記

第8回 Asprova プログラミングコンテストに参加したぞー 結果はなんと1位! 解法を紹介します。 問題 atcoder.jp 解法 スコア計算に使用するパラメータa,bがテストケースごとに与えられます。 a=ハンガー付外しコスト b=空きフックコスト a+b=100 まずa,bが…