[AtCoder] M-SOLUTIONS プロコンオープン C – Best-of-(2n-1)
\( d = 10^9 + 7 \) とします。
\
上記を満たすような \( R \) をどのように求めるかですが、次の方程式を考えます。
\
ここで、 ...
[AtCoder] CODE FESTIVAL 2018 Final (Parallel) B – Theme Color
[Codeforces] Codeforces Round #534 (Div. 2) D. Game with modulo
数字 \( a (1 \leq a \leq 10^9)\) を当てるリアクティブ問題です。整数 \(x, y\) を質問として返ってくる答えは、
\( x \mod a \leq y \mod a\)\( ...
[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 ...
[AtCoder] 全国統一プログラミング王決定戦本戦 (2019) C – Come Together