問題文 https://atcoder.jp/contests/abc338/tasks/abc338_f 問題概要 $n$ 頂点 $m $ 辺からなる重み付き単純有向グラフ $G = ( V = \{ 1, 2, \dots, n \}, E )$ がある．$i$ 番目の辺は $( U_i, V_i ) \in E$ であり，その重みは $w( ( U_i, V_i ) )$ であ…

問題文 https://atcoder.jp/contests/abc338/tasks/abc338_e 問題概要 円周上に $2n$ 個の点が並んでいて，（適当な位置から）時計回りに $1, 2, \dots, 2 n$ で番号付けられている．円周上には $n$ 本の「弦」*1があり，$i$ 番目の弦は点 $A_i$ と $B_i$ を…

問題文 https://atcoder.jp/contests/abc338/tasks/abc338_d 問題概要 $0$ から $n - 1$ で番号付けられた $n$ 個の島と $n$ 本の橋があり，$i$ 番の橋は島 $i$ と島 $i + 1 \bmod n$ を双方向に結んでいる． 島 $X_1$ から開始して島 $X_2, X_3, \dots, X_m…

はじめに コード例が Haskell になっている記事がちょこちょこあるのにも関わらず Haskell 用のテンプレをブログ内に用意していなかったので，そろそろ書いておくか，という感じのアレです． 一応セクションごとにコメントを付しますが，よく分からずに Hask…

問題文 https://atcoder.jp/contests/abc338/tasks/abc338_c 問題概要 料理の材料が $n$ 種類あり，$i$ 番目の材料は $Q_i$ グラムある． これから $2$ 種類の料理を作ることができる．料理 A は，$1$ 人前を作るのに材料 $i$ ($1 \leq i \leq n$) を $A_i$ …