2019-11-03から1日間の記事一覧

HACK TO THE FUTURE 2020予選

HTTF2020予選に参加しました。結果は22位(4963718点)でした。 ① 正の得点(48047点) Text(cat) 0 atcoder.jp 6秒、なに? ② 拡張Dijkstra解法(4961249点) (座標, 向き)でグラフを拡張して、直進はコスト0, 方向転換はコスト1のedgeを張って、拡張Dijkstraをす…