競技プログラミングの鉄則

各論

問題(例)	アルゴリズム等	ruby	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