問題一覧

• 0-1 ナップサック問題
• 全点対最短経路
• 最小値の位置
• ソート後の添字の列
• ビンパッキング問題
• 二部グラフの最大マッチング
• バイトニックツアー
• 中国人郵便配達問題
• 連結成分の大きさ
• 重複要素の判定
• 凸包の面積
• 畳み込み
• $K$ 以上の要素の個数
• 二部グラフの完全マッチングの数え上げ
• 上限付きの和の分け方
• DAG のパスの数え上げ
• 桁和が $D$ の倍数である整数の個数
• 部分和としてあり得る値の個数
• グリッドの経路数え上げ
• 区間内の要素の個数
• ラベル付き連結グラフの数え上げ
• 差が $K$ のペアの個数
• 和が $K$ 以上のペアの個数
• 和が $K$ の倍数になるペアの個数
• 和が $K$ のペアの個数
• 大小関係を満たす順列の数え上げ
• 階段の上り方の数
• 和が $K$ 以下の連続部分列の個数
• 和が $K$ の倍数の連続部分列の個数
• 和が $[L, R]$ に入る連続部分列の個数
• 和が $K$ の連続部分列の個数
• 部分列としての出現回数
• 和が $S$ になる部分集合の個数
• 木の独立集合の数え上げ
• 長さ $K$ のウォークの数え上げ
• クーポンコレクター問題
• $\sqrt[3]{X}$
• DAG の最長路
• 両端から取るゲーム
• $\sum_{i=1}^{N} A_i B_i$
• 両端優先度付きキュー
• 動的木の頂点加算・パス和
• 動的木の頂点加算・部分木和
• 編集距離
• 編集距離が $1$ 以下か判定
• オイラー路
• $\left\lfloor\sqrt{X}\right\rfloor$
• カエルのジャンプ
• Functional グラフの $K$ 個先
• 一般グラフの最大マッチング
• グリッドの最大経路和
• グリッド上の到達判定
• グリッド上の最短経路
• Hello World
• 区間被覆
• 区間スケジューリング
• 区間の和集合の長さ
• 転倒数
• うるう年判定
• 部分列判定
• 島の周長
• ヨセフスの問題
• K-bonacci 数列
• ナップサック問題
• 個数制限付きナップサック
• 直線追加・最小値クエリ
• 値が最初に現れる位置
• 最長共通部分列 (LCS)
• 最長共通部分文字列
• 最長の連続する増加区間
• 最長増加部分列 (LIS)
• 特定の文字の最長連続長
• 最大値と最小値の差が $K$ 以下の最長区間
• 和が $K$ 以下の最長の連続部分列
• 同じ文字を含まない最長の部分文字列
• 最小共通祖先 (LCA)
• $\max(X,Y)$
• 最大流
• 区間の最大重なり数
• $\max_{1\leq i\le j\leq n} \operatorname{lcm}(A_i,A_j)$
• $\max A$
• 最大部分配列和
• 最大部分長方形和
• 重み付き最長増加部分列
• 隣り合わない要素の和の最大値
• 長さ $K$ の連続部分列の和の最大値
• 最大重み閉包
• 最小間隔の最大化
• $\operatorname{median}\{X,Y,Z\}$
• 石の併合（区間 DP）
• $\min(X,Y)$
• 最小費用最大流
• 最小コスト集合被覆
• 単調増加にする最小コスト
• 部分文字列とのハミング距離の最小値
• 連続 $K$ 個の反転
• $\min_{1\leq i\le j\leq n} \operatorname{lcm}(A_i,A_j)$
• $\min A$
• 区間を $1$ ずつ減らす操作の最小回数
• 距離の総和の最小化（中央値）
• ソートに必要な最小スワップ回数
• 最小全域有向木
• 最小給油回数
• 最小全域木
• 複数パターンの出現回数
• Nim
• 順序付き集合の $K$ 番目
• 隣り合う家を異なる色で塗る
• 括弧列の最大の深さ
• $2$ グループの和の差の最小化
• 連続部分列の検索
• 一点更新・区間最小値(最大値)クエリ
• 一点更新・区間和クエリ
• $X^2$
• $X^3$
• $X^Y\mod P$
• 素数判定
• $X\times Y\times Z$
• $\prod_{i=1}^{N} A_i$
• 区間加算
• 区間加算・一点取得クエリ
• 区間加算・区間最小値クエリ
• 区間加算・区間和クエリ
• 区間内の異なる値の個数
• 区間内の特定の値の出現回数
• 区間 $K$ 番目の値
• 区間最大値・最小値クエリ
• 区間和クエリ
• 隣接する重複の除去
• 隣り合う同じ文字の対の除去
• ランレングス圧縮
• 線分追加・最小値クエリ
• $2$ つの集合の共通部分
• 和が $K$ 以上の最短の連続部分列
• 単一始点最短経路
• スライド最大値・最小値
• 区間和の最大値を最小化する分割
• 区間和の最小値を最大化する分割
• $\sqrt{X}$
• 強連結成分分解
• 取れる個数が決まった石取りゲーム
• $X + Y + Z$
• $\sum_{i=1}^{N} |A_i - B_i|$
• $\sum_{i=1}^{N} A_i$
• 大きい方から $K$ 個の和
• 全ペアの差の絶対値の和
• トポロジカルソート
• 巡回セールスマン問題
• 木の直径
• Union-Find
• 重み付き区間スケジューリング
• $\left\lceil \frac{X}{Y} \right\rceil$
• $\frac{X}{Y}$
• $\left\lfloor \frac{X}{Y} \right\rfloor$
• $X - 1$
• $X - Y$
• $X \mod Y$
• $X + 1$
• $X + Y$
• $X \times 2$
• $X \times Y$