問題一覧

• 0-1 ナップサック問題
• 余因子行列
• 全点対最短経路
• 最大値の位置
• 最小値の位置
• ソート後の添字の列
• 各要素の順位
• 関節点
• 割当問題
• 連想配列
• $B$ 進表記への変換
• ベル数
• ベルヌーイ数
• 二重頂点連結成分分解
• ビンパッキング問題
• 二分木の復元
• 二項係数
• 二部グラフの辺彩色
• 二部グラフの最大マッチング
• バイトニックツアー
• AND 畳み込み
• XOR 畳み込み
• 橋
• Cartesian 木
• $3$ 点の位置関係 (ccw)
• 特性多項式
• 中国人郵便配達問題
• 弦グラフ判定
• 彩色数
• 彩色多項式
• $2$ 円の交点
• $2$ 円の共通部分の面積
• $2$ 円の位置関係
• 円と直線の交点
• 円と多角形の共通部分の面積
• 三角形の外接円
• 最近点対
• 硬貨の最小枚数
• 共通区間分解木
• $2$ 円の共通接線
• $2$ 数の大小比較
• 補グラフの連結成分
• 形式的冪級数の合成
• 形式的冪級数の逆関数
• 連結成分の大きさ
• 線形漸化式の連続する項
• 重複要素の判定
• 凸多角形の切断
• 凸包
• 凸包の面積
• 凸包の層
• $2$ つの凸多角形の共通部分の面積
• 畳み込み
• $K$ 以上の要素の個数
• 軸に平行な線分の交点の個数
• 二部グラフの完全マッチングの数え上げ
• 上限付きの和の分け方
• 長さ $4$ の閉路の数え上げ
• 非負整数の和への分け方
• DAG のパスの数え上げ
• 桁和が $D$ の倍数である整数の個数
• 異なる部分列の個数
• 部分和としてあり得る値の個数
• 異なる部分文字列の個数
• オイラー閉路の数え上げ
• $4$ つの数列から選んだ和が $V$ になる組の個数
• グリッドの経路数え上げ
• 区間内の要素の個数
• $2$ つの数列に挟まれた広義単調増加列の個数
• 分割数
• ラベル付き連結グラフの数え上げ
• 値の出現回数
• 差が $K$ のペアの個数
• 和が $K$ 以上のペアの個数
• 和が $K$ の倍数になるペアの個数
• 和が $K$ のペアの個数
• 大小関係を満たす順列の数え上げ
• 三角形内の点の個数
• 全域有向木の数え上げ
• 全域木の数え上げ
• 階段の上り方の数
• 和が $K$ 以下の連続部分列の個数
• 和が $K$ の倍数の連続部分列の個数
• 和が $[L, R]$ に入る連続部分列の個数
• 和が $K$ の連続部分列の個数
• 部分列としての出現回数
• 和が $S$ になる部分集合の個数
• 全射の個数
• 木の独立集合の数え上げ
• 長さ $K$ のウォークの数え上げ
• 素数の個数
• 平方因子を持たない数の個数
• クーポンコレクター問題
• $\sqrt[3]{X}$
• DAG の最長路
• 両端から取るゲーム
• 両端キュー上の一次関数の合成
• 各桁の和
• 有向グラフの閉路判定
• 離散対数
• 多項式の除算
• 支配木
• $\sum_{i=1}^{N} A_i B_i$
• 両端優先度付きキュー
• 辺の追加・削除がある連結成分の和
• 点の追加・更新・長方形アフィン変換・長方形和
• 挿入・削除・区間反転・区間アフィン変換・区間和クエリ
• 星を加えたグラフの最小カット
• 動的木の部分木加算・部分木和
• 動的木の頂点加算・パス和
• 動的木の頂点加算・部分木和
• 動的木の頂点更新・パス上の一次関数の合成
• 編集距離
• 編集距離が $1$ 以下か判定
• 回文木
• クリークの列挙
• 組合せの列挙
• 各位置を中心とする最長回文
• 順列の列挙
• 素数の列挙
• $\lfloor N / x \rfloor$ の列挙
• ランの列挙
• 部分集合の列挙
• 三角形の列挙
• $2$ 点間の距離
• ユークリッド最小全域木
• オイラーの $\varphi$ 関数
• オイラー路
• 逆ポーランド記法の計算
• 形式的冪級数の exp
• 集合冪級数の exp
• 拡張ユークリッドの互除法
• 階乗
• 最遠点対
• フィボナッチ数
• 重複した値と欠けた値
• 線形漸化式の推定
• $\left\lfloor\sqrt[K]{X}\right\rfloor$
• $\left\lfloor\sqrt{X}\right\rfloor$
• 有理ナップサック問題
• カエルのジャンプ
• Functional グラフの $K$ 個先
• ガウス整数の最大公約数
• 最大公約数
• GCD 畳み込み
• 一般グラフの最大マッチング
• 一般グラフの最大重みマッチング
• グラフ上の到達判定
• グリッドの最大経路和
• グリッド上の到達判定
• グリッド上の最短経路
• ハフニアン
• Hello World
• ハフマン符号
• 三角形の内接円
• 辺の追加がある最小全域森
• 辺の追加がある強連結成分
• $\mathbb{F}_2$ 線形空間の共通部分
• 区間被覆
• 区間を刺す最小の点の個数
• 区間スケジューリング
• 区間の和集合の長さ
• 形式的冪級数の逆元
• 多項式の剰余環での逆元
• 逆行列
• 逆順列
• 転倒数
• 凸性判定
• うるう年判定
• 部分列判定
• 部分集合の判定
• 木であるかの判定
• 島の周長
• ヨセフスの問題
• 木のパス上の $i$ 番目の頂点
• K-bonacci 数列
• $K$ 番目の最短ウォーク
• ナップサック問題
• 個数制限付きナップサック
• $K$ 番目に大きい値
• $\bmod P$ での $K$ 乗根
• 線形漸化式の第 $K$ 項
• 最大長方形
• ヒストグラム中の最大長方形
• 最大正方形
• 最小公倍数
• LCM 畳み込み
• 各文字の出現回数
• 直線追加・最小値クエリ
• 値が最初に現れる位置
• 形式的冪級数の log
• 最長共通部分列 (LCS)
• 最長共通部分文字列
• 最長の連続する増加区間
• 最長増加部分列 (LIS)
• 特定の文字の最長連続長
• 最大値と最小値の差が $K$ 以下の最長区間
• 和が $K$ 以下の最長の連続部分列
• 同じ文字を含まない最長の部分文字列
• 最長ジグザグ部分列
• lower bound
• 最小共通祖先 (LCA)
• Lyndon 分解
• マンハッタン最小全域木
• 連鎖行列積
• 行列式
• 行列累乗
• 行列の積
• 行列の階数
• $\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)$
• 最小費用 b-フロー
• 最小費用流
• 最小費用最大流
• 最小コスト集合被覆
• 最小コストソート
• 単調増加にする最小コスト
• 部分文字列とのハミング距離の最小値
• 連続 $K$ 個の反転
• $\min_{1\leq i\le j\leq n} \operatorname{lcm}(A_i,A_j)$
• $\min A$
• $(Ax + B) \bmod M$ の最小値
• (min, +) 畳み込み
• 区間を $1$ ずつ減らす操作の最小回数
• 距離の総和の最小化（中央値）
• ソートに必要な最小スワップ回数
• 最小全域有向木
• 最小直径全域木
• 最小給油回数
• 最小全域木
• 最小シュタイナー木
• 単項式基底からニュートン基底への変換
• モンモール数(完全順列の個数)
• 積が $k \bmod M$ になる畳み込み
• 複数パターンの出現回数
• 多項式の多点評価
• 多変数畳み込み
• 多変数巡回畳み込み
• Nim
• ニム積
• 最適二分探索木
• 順序付き集合の $K$ 番目
• 長方形領域内の点の列挙
• 隣り合う家を異なる色で塗る
• 両端キュー上の回文
• $2$ 直線の平行・垂直判定
• 括弧列の最大の深さ
• $2$ グループの和の差の最小化
• 木のパス加算・パス和
• 連続部分列の検索
• $2$ 次元パターン検索
• 転倒表からの順列の復元
• 永続キュー
• 永続区間アフィン変換・区間和クエリ
• 永続 Union-Find
• パフィアン
• 点の追加・長方形領域内の点の重みの和
• 多角形と点の包含判定
• 点の射影
• 点の反射
• 一点更新・区間の一次関数の合成
• 一点更新・区間ソート・区間の一次関数の合成
• 一点更新・木のパス上の合成の総和
• 一点更新・区間内の特定の値の出現回数
• 一点更新・区間の過半数要素
• 一点更新・区間最小値(最大値)クエリ
• 一点更新・区間和クエリ
• 多角形の面積
• 多項式と集合冪級数の合成
• 多項式補間
• 多項式の根
• 多項式の平行移動
• 形式的冪級数の累乗
• $X^2$
• $X^3$
• $X^Y\mod P$
• 集合冪級数の power projection
• 集合の前後の要素
• 接頭辞と部分文字列の LCS クエリ
• 直前のより大きい要素
• 素数判定
• 素因数分解
• 原始根
• 優先度付きキュー
• $X\times Y\times Z$
• $\prod_{i=1}^{N} A_i$
• 多項式の総積
• $q$-二項係数
• キュー上の一次関数の合成
• 区間加算
• 区間加算・一点取得クエリ
• 区間加算・区間最小値クエリ
• 区間加算・区間和クエリ
• 区間アフィン変換・一点取得クエリ
• 区間アフィン変換・区間和クエリ
• 区間 chmin・chmax・加算・区間和クエリ
• 区間内の異なる値の個数
• 区間内の特定の値の出現回数
• 区間転倒数クエリ
• 区間 $K$ 番目の値
• 区間一次関数加算・区間最小値クエリ
• 区間 LIS クエリ
• 区間最大値・最小値クエリ
• 区間最頻値クエリ
• 区間並列 Union-Find
• 区間反転・区間和クエリ
• 区間更新・区間の一次関数の合成
• 区間和クエリ
• 区間更新・一点取得クエリ
• 区間更新・区間最小値クエリ
• 区間更新・区間和クエリ
• 有理数近似
• 長方形の追加・点を含む長方形の重みの和
• 長方形加算・長方形和
• 長方形領域内の点の重みの和
• 長方形の和集合の面積
• 隣接する重複の除去
• 隣り合う同じ文字の対の除去
• 数列の反転
• 根付き木の同型性による分類
• 転倒数最小の根付き木のトポロジカル順序
• ランレングス圧縮
• 秒数を時・分・秒に変換
• 線分追加・最小値クエリ
• 線分の交点
• 線分間の距離
• 線分の交差判定
• $2$ つの集合の差集合
• $2$ つの集合の共通部分
• 集合の要素判定
• $2$ つの集合の対称差
• $2$ つの集合の和集合
• 集合との XOR の最小値
• 標本点のシフト
• $1$ から $K$ をすべて含む最短の連続部分列
• 和が $K$ 以上の最短の連続部分列
• 単一始点最短経路
• スライディングパズル
• スライド最大値・最小値
• 長さ $K$ の各連続部分列の和
• ソート
• $2$ 数のソート
• $3$ 数のソート
• 偏角ソート
• 区間和の最大値を最小化する分割
• 区間和の最小値を最大化する分割
• 平方剰余($\bmod P$ での平方根)
• 形式的冪級数の平方根
• $\sqrt{X}$
• st-番号付け
• 標準偏差
• Stern–Brocot 木
• 第 $1$ 種スターリング数
• 第 $2$ 種スターリング数
• 強連結成分分解
• 部分集合畳み込み
• 部分和問題
• 取れる個数が決まった石取りゲーム
• 接尾辞配列
• $X + Y + Z$
• $\sum_{i=1}^{N} |A_i - B_i|$
• $\sum_{i=1}^{N} A_i$
• $\sum r^i i^d$
• $\sum_{i=0}^{\infty} r^i i^d$
• $\lfloor (Ai + B) / M \rfloor$ の和
• 乗法的関数の和
• 大きい方から $K$ 個の和
• オイラーの $\varphi$ 関数の和
• 全ペアの差の絶対値の和
• 大文字と小文字の入れ替え
• 連立一次方程式
• 点を通る円の接線
• テトレーション
• 三重辺連結成分分解
• トポロジカルソート
• 巡回セールスマン問題
• 木幅 $2$ 以下の木分解
• 木の直径
• 木の距離の頻度表
• 木の各頂点からの最遠距離
• 木のパス上の合成の総和
• 二重辺連結成分分解
• 2-SAT
• $2$ つの平方数の和
• 無向グラフの閉路検出
• Union-Find
• 括弧列の判定
• 木の頂点加算・パス和
• 木の頂点加算・距離範囲の和
• 木の頂点加算・部分木和
• 木の距離範囲加算・頂点取得
• 木の頂点更新・パス上の一次関数の合成
• 重み付き区間スケジューリング
• 重み付き 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$
• $\operatorname{trunc}\left(\frac{X}{Y}\right)$
• Z 配列