問題(例) | アルゴリズム等 | ruby | java | kotlin | JS |
---|---|---|---|---|---|
A01 | JS | ||||
A02 | JS | ||||
A03 | JS | ||||
A04 | 2進法 | JS | |||
A05 | JS | ||||
A06 | 累積和 | JS | |||
A07 | いもす法 | JS | |||
B07 | いもす法 | ruby | |||
A08 | 二次元累積和 | ruby | |||
A09 | 二次元いもす法 | ruby | |||
B09 | 二次元いもす法 | ruby | |||
A10 | 累積和 | ruby | |||
A11 | 二分探索法(配列) | ruby | JS | ||
B11 | 二分探索法(配列) | ruby | |||
A12 | 二分探索法(答え) | ruby | JS | ||
B12 | 二分探索法(答え) | ruby | |||
A13 | しゃくとり法 | ruby | |||
B13 | しゃくとり法 | ruby | |||
A14 | 二分探索法, 半分全列挙 | ruby | |||
B14 | 二分探索法, 半分全列挙, BIT全探索, 深さ優先探索 | ruby1, ruby2 | JS | ||
A15 | 座標圧縮 | ruby | |||
A16 | 動的計画法 | ruby | |||
B16 | 動的計画法 | ruby | |||
A17 | 動的計画法, DP復元 | ruby | |||
B17 | 動的計画法, DP復元 | ruby | |||
A18 | 動的計画法, 部分和問題 | ruby | |||
B18 | 動的計画法, DP復元, 部分和問題 | ruby | |||
A19 | 動的計画法, ナップザック問題 | ruby | |||
B19 | 動的計画法, ナップザック問題 | ruby | |||
A20 | 動的計画法, 最長共通部分列 | ruby | |||
B20 | 動的計画法, 最長共通部分列 | ruby | |||
A21 | 動的計画法, 区間DP | ruby1, ruby2 | JS | ||
B21 | 動的計画法, 区間DP | ruby | JS | ||
A23 | 動的計画法, bitDP | ruby | |||
B23 | 動的計画法, bitDP | ruby | |||
A24 | 動的計画法, 二分探索法, 最長増加部分列, LIS | ruby | |||
B24 | 動的計画法, 二分探索法, セグメント木, 最長増加部分列, LIS | ruby, ruby | |||
A25 | 動的計画法, Number of Routes | ruby | |||
A26 | 素数判定 | ruby1, ruby2 | |||
B26 | 素数判定 | ruby | |||
B27 | 最小公倍数 | ruby | |||
B28 | フィボナッチ数列 | ruby | |||
A29 | 冪乗 | ruby | |||
B29 | 冪乗 | ruby | |||
A30 | フェルマーの小定理 | ruby | |||
B30 | フェルマーの小定理 | ruby | |||
A32 | 動的計画法, 石取り | ruby | |||
B32 | 動的計画法, 石取り | ruby | |||
A33 | ニム | ruby | |||
B33 | ニム | ruby | |||
A34 | grundy数 | ruby | |||
B34 | grundy数 | ruby | |||
A37 | 足される回数 | ruby | |||
A38 | 上限値 | ruby | |||
A39 | 貪欲法 | ruby | |||
B39 | 貪欲法, 優先度付キュー | ruby1, ruby2 | |||
A40 | 個数を考える | ruby | |||
B40 | 個数を考える | ruby | |||
A41 | 後ろから考える | ruby | |||
B41 | 後ろから考える | ruby | |||
A42 | 固定(下限値)した全探索 | ruby | |||
B42 | 固定(下限値)した全探索 | ruby | |||
A43 | 問題を言い換える | ruby | |||
A44 | データの持ち方を工夫する | ruby | |||
A45 | 不変量に着目する | ruby | |||
B45 | 不変量に着目する | ruby | |||
A46 | Heuristic, 貪欲法 | ruby | |||
A47 | Heuristic, 局所探索法 | ruby | |||
A48 | Heuristic, 焼きなまし法 | ruby | |||
A49 | Heuristic, ビームサーチ | ruby | |||
B51 | スタック | ruby | |||
A56 | ハッシュ | ruby | |||
A57 | ダブリング | ruby | |||
B57 | ダブリング | ruby | |||
A58 | セグメント木(RMQ) | ruby1, ruby2 | kotlin | JS | |
B58 | セグメント木(RMQ) | ruby | |||
A59 | セグメント木(RSQ) | ruby1, ruby2 | |||
B59 | セグメント木(RSQ) | ruby | |||
A60 | スタック | ruby | |||
A61 | グラフ | ruby | |||
A62 | 深さ優先探索(DFS) | ruby | |||
B62 | 深さ優先探索(DFS) | ruby | |||
A63 | 幅優先探索(BFS) | ruby | |||
B63 | 幅優先探索(BFS) | ruby | |||
A64 | ダイクストラ法 | ruby | JS | ||
B64 | ダイクストラ法 | ruby | |||
A65 | 木に対する動的計画法, 深さ優先探索(DFS) | ruby1, ruby2 | |||
B66 | UNION FIND | ruby | JS | ||
A67 | 最小全域木, クラスカル法 | ruby | kotlin | ||
B67 | 最小全域木, クラスカル法 | ruby | |||
A68 | 最大流量, Ford-Fulkerson法 | ruby | kotlin | ||
A69 | 二部マッチング, Ford-Fulkerson法 | ruby | |||
A72 | bit全探索 | ruby | |||
A73 | ダイクストラ法, わずかなボーナス | ruby | |||
A74 | 分解して考える | ruby | |||
A75 | 貪欲法, 動的計画法 | ruby | |||
A77 | 貪欲法, 二分探索法 | ruby | |||
C01 | ruby | ||||
C02 | ruby | ||||
C03 | 累積和 | ruby | |||
C04 | ruby | ||||
C05 | 進数 | ruby | |||
C06 | ruby | ||||
C07 | 累積和 | ruby | |||
C08 | 全探索 | ruby | |||
C09 | 動的計画法 | ruby | |||
C10 | ruby | ||||
C11 | ruby | ||||
C12 | 動的計画法 | ruby | |||
C13 | 動的計画法 | ruby | |||
C14 | ダイクストラ法 | ruby | |||
C15 | ruby | ||||
C18 | 区間DP | ruby | |||
C19 | セグメント木 | ruby |
アルゴリズム名 | クラス名 | ruby | java | kotlin | JS |
---|---|---|---|---|---|
セグメント木 | SegmentTree | ruby再帰, ruby非再帰 | kotlin再帰, kotlin非再帰 | JS | |
素集合データ構造 | UnionFind | ruby | java | kotlin | |
素集合データ構造 | DSU | ruby | kotlin | JS | |
ヒープ | MinHeap | ruby | |||
優先度付キュー | PriorityQueue | ruby | JS | ||
最大流量 | MaxFlow | ruby | kotlin | ||
フェニック木 | FenwickTree | ruby | kotlin | ||
強連結成分 | SCC | ruby | |||
スライド最大値・最小値 | SlidingWindow | ruby | |||
トライ木 | Trie | ruby | |||
manacher | manacher | ruby | |||
Zアルゴリズム | z_algorithm | ruby | |||
最近共通祖先 | LCA | ruby |