人工知能と競プロやってくブログ

深層学習・機械学習・AI・atcoder・競技プログラミングについて調べてやってみたことをまとめるブログです

2021-06-09から1日間の記事一覧

AtCoderでダイクストラ法を使う最初に出た問題!?AtCoder Beginner Contest 035 [D - トレジャーハント]をScipyのdijkstraで解く(正解率21.51%)

最短経路問題はAtCoderで良く出てますが、まだ解いたことないのでやってみることにしました。 まずは代表的な最短経路問題用アルゴリズムであるダイクストラ法から解いてみようと。 しかし、最近のAtCoderの問題だとだいぶヒネリが効いてるだろう。 なるべく…