[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
[Codeforces] Hello 2019 C. Yuhao and a Parenthesis
どのようなとき、括弧列の対応が取れるかを考えると、既に括弧の対応が取れている括弧列を連結させるとペアが一組できます。ここで、ある括弧列を S とします。括弧の対応が取れる括弧列は、S を先頭から調べていき、R ...
[yukicoder] No. 548 国士無双
出現する文字列の頻度を考えます。国士無双が成立するには、同じ牌は最大でも \( 2 \) 個なので、頻度が \( 2 \) を超えると、Impossible となります。
また、文字列の頻度 \( 2 ...