連結リストのループ開始ノードを特定するアルゴリズム
連結リストの先頭ノード head が与えられた場合、リスト内のループが開始する最初のノードを返します。リストにループがない場合は null を返します。
あるノードから next ポインタをたどることで再びそのノードに到達できる場合、リストにはループが存在します。評価システムは内部的に整数 pos を使用してリストの末尾が接続されている位置を示します（インデックスは0 ...
8月16日 16:18 投稿
競技プログラミングにおける行列の実装と応用例
行列の定義と基本性質
行列（Matrix）は、数値を長方形の配列状に配置した構造体です。一般に \(m \times n\) の次元を持つ行列 \(A\) は、以下のように表されます。
$$ A = \begin{bmatrix}
a_{1,1} & a_{1,2} & \cdots & a_{1,n} \\
a_{2,1} & a_{2,2} & \cdots & a_{2,n} \\
\vdots & \vdots & \ddots & \vdots \\
a_{m,1} & ...
6月7日 19:46 投稿