未分類 [Library Checker] Associative Array
問題概要
問題文 → ■
連想配列（Associative Array）の問題．
単純な処理なので使用頻度はかなり高いです．標準ライブラリを使う場合にパフォーマンスが良い実装方法を確認したり，適切なライブラリを整備する利点はかなり...
LibraryChecker
未分類 Library Checker [Library Checker] Many A + B
問題概要
問題文 → ■
$A, B$ が与えられるので $A+B$ を出力するというだけの問題です．
この問題はサイトの使い方を確認するための問題である一方で，入出力ライブラリの実行速度を比べるような目的でも利用されています．
...
未分類 [Library Checker] Predecessor Problem
概要
問題文 → ■
競技プログラミングでは，長さ $N$ の配列に対して何かをする場合に，適当な条件を満たすインデックス全体などを管理する目的で使うことが多いと思います．利用できる場面はかなり多く，想定解よりも少し悪い計算量...
Library Checker [Library Checker] Min of Mod of Linear
概要
問題文 → ■自分の提出 → ■
$O(\log M)$ 時間で解く方法を解説します。
準備：最良近似分数と Farey 数列
この記事において、「有理数 $\frac{p}{q}$」などと書けば、$p,q$ は互...