問題文 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$ …

問題文 https://atcoder.jp/contests/abc337/tasks/abc337_e 問題概要 本問はインタラクティブ問題である． $1$ から $n$ で番号付けられた $n$ 本のジュースがあるが，その内ちょうど $1$ 本は腐っており，それを飲むと◯ぬ．腐ったジュースを特定するために…

問題文 https://atcoder.jp/contests/abc337/tasks/abc337_d 問題概要 文字からなる $h \times w$ のグリッドがあり，セル $( i, j )$ に書かれた文字は $S_{ i, j }$ で与えられ，$S_{ i, j } \in \{\text{$`$o', $`$x', $`$.'} \}$ である． このグリッド…

問題文 https://atcoder.jp/contests/abc337/tasks/abc337_b 問題概要 文字列 $S$ が与えられる．$S$ は以下で説明する $A, B, C$ で $A + B + C$ の形で表せるか？*1 $0$ 個以上の文字 $`\text{A'}$ からなる文字列を $A$ ，$0$ 個以上の文字 $`\text{B'}$ …

問題文 https://atcoder.jp/contests/abc336/tasks/abc336_f 問題概要 $h \times w$ のグリッドがあり，グリッドの各セルには $1$ 以上 $h w$ 以下の整数がそれぞれひとつずつ書き込まれている． このグリッドに対し，以下の操作を $0$ 回以上適用することを…

問題文 https://atcoder.jp/contests/abc336/tasks/abc336_e 問題概要 正整数 $n$ が与えられる．$n$ 以下の正整数で，その桁和が自身を割り切るものはいくつあるか？ 制約 $1 \leq n \leq 10^{ 14 }$

問題文 https://atcoder.jp/contests/abc336/tasks/abc336_d 問題概要 正整数 $k$ について，数列 $\langle 1, 2, \dots, k - 1, k, k -1, \dots, 2, 1 \rangle$ を「サイズ $k$ のピラミッド数列」と呼ぶことにする． 長さ $n$ の数列 $A = \langle A_1, A_…

問題文 https://atcoder.jp/contests/abc335/tasks/abc335_d 問題概要 奇数であるような正整数 $n$ が与えられる．以下の条件を満たす $n \times n$ グリッドを構成せよ． グリッドの各セルには文字列が書かれる． セル $\left( \frac { n + 1 } 2, \frac { …

問題文 https://atcoder.jp/contests/abc335/tasks/abc335_e 問題概要 $n$ 頂点 $m $ 辺からなる連結な単純無向グラフ $G = ( V, E )$ があり，$i$ 番目の辺は頂点 $V_i$ と $U_i$ を双方向に結んでいる．また，整数列 $A = \langle A_1, A_2, \dots, A_n \r…

問題文 https://atcoder.jp/contests/abc335/tasks/abc335_f 問題概要 左から右に一列に並んだ $n$ 個のマスがあり，$1, 2, \dots, n$ で番号付けられている．また，長さ $n$ の数列 $A = \langle A_1, A_2, \dots, A_n \rangle$ がある． 初期状態では，マ…