公式ビジュアライザ (Seed=0, Score=70) トヨタ自動車プログラミングコンテスト2024#5（AtCoder Heuristic Contest 033 お疲れ様でした。 システムテストの得点が 1,971,936,410,473 点で 3 位でした。 問題概要 マスの空間で、5 台のクレーンを操作し、左の…

ビジュアライザ（C問題, seed = 0） https://atcoder.jp/contests/masters2024-final を復習したところ、A問題、B問題、C問題でそれぞれ486504点、561814点、722818点とれました。 はじめに この記事で紹介するのは延長戦の解法であり、コンテスト中の解法で…

公式ビジュアライザ (Seed=19, Cost=100.837210) THIRD プログラミングコンテスト2023（AtCoder Heuristic Contest 030） お疲れ様でした。 システムテストの得点が 2,050,795,126,975 で 3 位でした。 最終順位表 問題概要 クエリを通して、石油がある場所…

この記事について 差分更新型ビームサーチライブラリの実装例について説明します。 差分更新型のビームサーチについては 高速なビームサーチが欲しい!!! などで既に解説されているため、被る部分については詳しく説明しません。 この記事に書いたソースコー…