外枠とは 人気・最新記事を集めました - はてな (original) (raw)

AHC038で登場した「16, 8, 4, 2, 1アーム」の実態についてなるべく詳しく書きます

トヨタ自動車プログラミングコンテスト2024#10（AtCoder Heuristic Contest 038）お疲れさまでした！ allegrogikenです。 AHC038では、ロボットアームを使ってたこやきを配送する問題が出題されました。 atcoder.jp この問題、特に「アームの設計が比較的自由にできる」という点が面白く、解法のコアとなるポイントだと思います。 本記事では、Twitter上でもそこそこ活用している人が散見された「長さ16, 8, 4, 2, 1の連結アーム」についてなるべく詳しく説明します。 このアームを使っても上位に入賞することは難しいですが、300位くらいは目指…