AtCoder で scipy を使って問題を解く

AtCoder で scipy を使って解いた問題をメモ代わりに残しておきます.一部 yukicoder や Library-Checker も含まれています(タイトル詐欺).

AtCoder に入っている numpy / scipy のバージョンはコードテストに以下を入力して実行することで確認できます.

import numpy as np
import scipy as sp
print(f"numpy {np.version.full_version}")
print(f"scipy {sp.version.full_version}")

出力結果(2020/02/28 時点)

numpy 1.18.2
scipy 1.4.1

グラフアルゴリズム: scipy …

more ...