ツバサの備忘録

主に備忘録代わりに精進記録を載せていくつもりです。

n進数

ABC050 D - Xor Sum

問題 提出コード 方針がたってから遷移をバグなく求めるまでになんと半日かかりました! 解法 桁DPです。 というのも、2進数になおした2つの数字のペアについて、それぞれの桁についてありうる桁の組み合わせは、 の3種類のみです。 そして、これらの組み合…

ARC102 D - All Your Paths are Different Lengths

D - All Your Paths are Different Lengths 提出コード n進数を利用する、というところまではよかったのですがそこから歯が立ちませんでした。 結論から言うと2進数を利用します。 まずは大元となる2進数のグラフを作成します。 となるうちの最大のxを求めま…

AOJ 0503 - Cup(JOI2005予選4)

コップ | Aizu Online Judge 提出コード ハノイの塔の制限をきつくしたような問題です。 基本的には幅優先探索をベースに考えます。 1回の手順で行う操作はA→B、B→A、B→C、C→Bの4通りなので、ある状態に対して、その4通りを行えれば行う、ということを繰り返…

AOJ 1518 - Last One

Last One | Aizu Online Judge 提出コード グランディ数についての問題を初めて解きました。 数週間前にこちらのブログを読んでいたので、知識としてはなんとなくありました。 zukky162.hatenablog.com この記事に書いてあることさえわかれば、この問題はな…

ABC105

今回もunratedでした!(結局全体でunratedになったみたいです) A - AtCoder Crackers 提出コード nがkで割り切れるとき、最大と最小が1ずれるので1を出力します。割り切れないとき、n人に均等に配ることができるので0を出力します。 トランプのカードを全員…