第6回 アルゴリズム実技検定 (PAST) の問題 M - 等しい数 の解説です。 この記事では、範囲更新クエリ (RUQ) または平衡二分探索木を利用した解法を紹介します。 問題文はリンク先を参照してください。 atcoder.jp 解法の全体構成 まず、解法の全体構成は次…

競技プログラミングにおける典型問題は、新たに学習したアルゴリズムを実装して試すとき、 あるいはライブラリを作成して試すときなどに利用すると最適です。 これまでに経験した範囲で、分野ごとに典型問題と思われるものを以下にまとめました。 AtCoder の…

しかし、アルゴリズム実技検定 (PAST) では「1からプログラムを作成する能力を問う」と標榜しているわけですから、そんな飛び道具に頼った実装は許されないと容易に想像できます。すなわち、ビット演算を駆使してこの問題に取り組むのです。

しかし、アルゴリズム実技検定のキャッチフレーズは「1からプログラムを作成する能力を問う」です。したがって、そんな単純な実装で許されるはずはなく、出題者の想定解法は「ビット演算を使って四則演算を実装する」です (断言)。