経理のAI仕訳帳
AtCoderの問題分析と学習記事
全探索は、候補数を先に数えて制約内に収めるのが出発点です。ビット全探索、枝刈り、二分探索…
頂点間の関係を隣接リストに置き、DFSやBFSで全体へ伝播させます。連結成分だけが答えを…
図形を座標とベクトルに置き換え、距離・内積・外積・交点を式で判定します。境界上を含むかを…
直前に追加した要素や、先に入った要素を順番どおり処理します。隣接する同種要素をまとめると…
KMP法やZ algorithmで一致位置を線形時間に求め、周期文字列上の連続一致を追跡…
正の値が並ぶ配列で、条件を満たす最短区間を左端ごとに探します。右端を戻さない単調性が計算…
