GW最高。ってな訳でプロコン連日参加中。今回はUnKoder#04に参加して、19/36位でした。 Islands in Circle とってもシンプルなコードになりました。 int main() { int N, K, result; cin >> N >> K; if(N % 2 == 1){ result = min(K + 1, N); }else{ result …

Grundy数を計算する際にXORの計算をしました。Exclusive orとか日本語では排他的論理和と言われているものですね。基本的なことですが、どうやって計算するのかを紹介します。 まずは基本から まずは表で計算結果を見てみましょう。 A B A XOR B 0 0 0 0 1 1…

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

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