アルゴリズム
前回までにGrundy数についての説明をしました。Grundy数 その1 - へなちょここーだーaugusuto04.hatenablog.com Grundy数 その2 - へなちょここーだーaugusuto04.hatenablog.com 長くなったGrundy数の記事も今回でラスト。実際に使ってみます。 実践例 AtCo…
前回はGrundy数とは何かを説明しました。Grundy数に関する基本的な求め方は前の記事をご覧ください。Grundy数 その1 - へなちょここーだーaugusuto04.hatenablog.com ただ、これだけではあまり多くの問題に使えないのでもう少し発展的な使い方を紹介します…
AtCoderで出題されていて、topcoderでも紹介していたのでちょっとまとめてみました。2人が最適な行動を行ったとき、勝つか負けるかを判定する単純なアルゴリズムです。 WL-AlgorithmというとWang-Landau Algorithmを指すことが多いようなのですが、今回はtop…
HackerRankのAntiPalindromic Stringsを解くときにどうしても累乗計算がO(n)になってしまいタイムアウトになってしまっていたところ、凄くキレイで高速なアルゴリズムを発見! 高速な累乗計算 - あどけない話 これを使ってみました。 単純なxのn乗をmを法と…