[AtCoder] ABC 127 C – Prison
問題方針\( 1 \) 枚のカードで全てのゲートを通過できるとは?
\( 1 \) 枚のカードで全てのゲートを通過できるとはどいうことかを考えます。ID が \( a \) のカードが全てのゲートを通過できるとき、全てのゲート \( i ...
[AtCoder] ABC 125 C – GCD on Blackboard
問題方針最大公約数の性質
関数 \( f(\cdot) \) を最大公約数を求める関数とします。ここで、\(f(x, y)\) は \( x, y \) の最大公約数とし、\( f(x, y, z) \) は \( x, y, z\) ...
[AtCoder] ABC 124 D – Handstand
問題方針最終的な形を考える
\( K \) 回までの指示をした時の文字列において、最大何個の 1 が連続して並んでいるかを問われているので、指示の順番を考慮する必要がないことが分かります。つまり、最終的な形がどのようになるかを考えればよ ...