[AtCoder] ABC 121 D – XOR World
\( \mathrm{XOR} \) を \(\oplus\) で表すとします。
まず排他的論理和の性質として次の二つがあります。
\( 0 \oplus x \ = x \)\( ...
[AtCoder] AGC 032 A – Limited Insertion
\( N \) 回の操作で得られる数列の候補を考えます。\( i \) 回目の操作で \( j = i \) としたときに得られる数列は、\( 1, 2, \cdots, N \) となります。よって、\( ...
[AtCoder] M-SOLUTIONS プロコンオープン C – Best-of-(2n-1)
\( d = 10^9 + 7 \) とします。
\
上記を満たすような \( R \) をどのように求めるかですが、次の方程式を考えます。
\
ここで、 ...
[AtCoder] CODE FESTIVAL 2018 Final (Parallel) B – Theme Color
[AtCoder] ABC 099 D – Good Grid
良いグリッドであるときのマスの状況は、必ず \( 3 \) 色に塗り分けられています。ここで次の集合を考えます。マス \( (i, j) \) に対して、 \( G_k\) は \( i + j \mod 3 = k\) ...
[AtCoder] ABC 128 D – equeue
操作 A, B を先に行い、残りの操作で C, D を行います。操作 C, D では負の価値の宝石を絶対値の大きい順に筒に詰めていきます。最後にまとめて宝石を戻すということです。
全探索制約が緩いので全探 ...
[AtCoder] ABC 128 B – Guidebook
複数の順序があるデータに対する整列は、独自クラスを作成し、順序を定義すると標準ライブラリでソートができます。
コード提出したコード構造体に順序を持たせる (C++)struct Rest { int id, point; ...
[AtCoder] ABC 128 C – Switches
制約を見ずにこの問題を解こうとすると、ドツボに嵌るかもしれません。スイッチの数と電球の数は最大でも \( 10 \) なので、全探索を考えます。スイッチの状態は on/off の \( 2 \) 通りなので、ビット ...
[AtCoder] ABC 127 D – Integer Cards
実際にカードを書き換えていく方法は計算量が多くなるので、最終的なカードの値を考えていきます。
ある操作でカードを書き換えるのではなく、カードが増えたとして、上から \( N \) 枚選び、その和が答えになります。こ ...
[AtCoder] ABC 127 C – Prison
\( 1 \) 枚のカードで全てのゲートを通過できるとはどいうことかを考えます。ID が \( a \) のカードが全てのゲートを通過できるとき、全てのゲート \( i ...