へなちょここーだー

プログラミング初心者がtopcoderなどの競技プログラミングに挑戦。勉強したアルゴリズムなどを書いていきます。現在topcoder緑でcodeforces青。どちらもDiv1昇格を目指しています。

アルゴリズム

Grundy数 その3

前回までにGrundy数についての説明をしました。Grundy数 その1 - へなちょここーだーaugusuto04.hatenablog.com Grundy数 その2 - へなちょここーだーaugusuto04.hatenablog.com 長くなったGrundy数の記事も今回でラスト。実際に使ってみます。 実践例 AtCo…

Grundy数 その2

前回はGrundy数とは何かを説明しました。Grundy数に関する基本的な求め方は前の記事をご覧ください。Grundy数 その1 - へなちょここーだーaugusuto04.hatenablog.com ただ、これだけではあまり多くの問題に使えないのでもう少し発展的な使い方を紹介します…

WL-Algorithm

AtCoderで出題されていて、topcoderでも紹介していたのでちょっとまとめてみました。2人が最適な行動を行ったとき、勝つか負けるかを判定する単純なアルゴリズムです。 WL-AlgorithmというとWang-Landau Algorithmを指すことが多いようなのですが、今回はtop…

累乗計算の高速化

HackerRankのAntiPalindromic Stringsを解くときにどうしても累乗計算がO(n)になってしまいタイムアウトになってしまっていたところ、凄くキレイで高速なアルゴリズムを発見! 高速な累乗計算 - あどけない話 これを使ってみました。 単純なxのn乗をmを法と…