競プロ

競プロ

AGC 044 B – Joker をPythonで解いた【幅優先探索/深さ優先探索 | AtCoder Grand Contest 044】

どうも,京大博士課程のざるご( @zalgo3 )です. コンテストの時間内に解くことはできませんでしたが,解説を読んで理解したので実装とともに簡単な理解を記しておきます. 問題文(引用) 引用元: 映画「ジョーカー」が今夜...
競プロ

AGC 044 A – Pay to Win をPythonで解いた【動的計画法 メモ化再起 AtCoder Grand Contest 044】

どうも,京大博士課程のざるご( @zalgo3 )です. 問題文(引用) 引用元: あなたは0という数を持っており、これをNに変えようとしています。 あなたが持っている数は、以下の操作により、定まった枚数のコインを支払...
競プロ

Pythonで幅優先探索とダイクストラ法を隣接リストを用いて実装(単一始点最短経路問題)

どうも,京大博士課程のざるご( @zalgo3 )です. この記事を書こうと思った経緯 AtCoder ABC 168 D - .. (Double Dots) (400 点) を解いていたときに,scipyにあるダイクストラ法の...
タイトルとURLをコピーしました