ベスパリブ

プログラミングを主とした日記・備忘録です。ベスパ持ってないです。

2023-09-11から1日間の記事一覧

第10回 Asprova プログラミングコンテスト(AtCoder Heuristic Contest 023)参加記録

概要 第10回 Asprova プログラミングコンテスト(AtCoder Heuristic Contest 023) の参加記録です。 貪欲解 まずグリッドをBFSしてグラフを得ました。 BFSしてグラフを得る 上か下かのDAGを得られる。下を採用した。 グラフはDAGになるので、「奥から優先し…