Path |
|
Last updated |
2021/11/15 |
本文
AHC006 に参加しました。 Food Delivery はイマドキな問題設定でおもしろかったですね。ライトな感じに参加したのですが、 1481122 点、 178/549 位でまぁまぁいいラインに到達できたかな、と思います。欲をいえば配達ルートをもう少しなんとかしたかったですね。
以下はその記録です。
Step 2
次に、ピックアップ／お届けを近くで済ませるため、レストランと配達先のうち遠い方がマンハッタン距離で小さい順に 50 個の注文を受けるように変更しました。これで 360358 点。
Step 3
次に、配達ルートをよくしました。お手軽に、貪欲にレストランないし配達できる配達先のうち今いる場所からいちばん近い点に遷移するように変更しました。これで 1376898 点。