[Codeforces] Codeforces Round #672 (Div. 2) B. Rock and Lever
自然数 \( a, b \) が
\
を満たすとき、\( 2^{i} \leq a, b \leq 2^{i+1} -1 \) を満たす \( i \) が存在します。これは同じビット数で表現できる数は ...
[AtCoder] ABC 179 C – A x B + C
\( A, B \) を全探索します。\( A \) を固定した時、\( A \times b \geq N \) となるような \( b \) より大きいものを探索する必要はありません。 ...
[AtCoder] ABC 179 E – Sequence Sum
シミュレーションすると分かると思いますが、\( A_i \) の値は周期的に遷移します。剰余は \( 0 \) から \( M – 1 \) までの値を取ります。したがって、周期的になる前の \( A_i \) の ...
[yukicoder] No. 1233 割り切れない気持ち
\ であることを利用して、
\
となります。ここで、
\
について考えます。自然数 \( k \) を用いて、\( A_i \) が
\
を満たすとき、
[yukicoder] No. 1232 2^x = x
\( p = 2 \) のときは \( x = 2 \) が答えとなります。それ以外について考えます。フェルマーの小定理より、
\
となるので、自然数 \( t \) について、
\ ...
[AtCoder] ARC 004 B – 2点間距離の最大と最小 ( Maximum and Minimum )
最大値は辺の長さの総和となります。最小値は座標で考えると難しいので、図形として考えます。辺の長さを \( a < b < c \) とすると、\( c < a + b \) のとき三角形を作成することができま ...
[yukicoder] No. 1220 yukipoker
全ての手札の組み合わせは \( {}_{NM} \mathrm{ C }_{K} \) 通りありますが、確率を比較するうえでは必要ありません。フラッシュの総数は、同一のソートから \( {}_{N} \mathrm{ C }_ ...
[yukicoder] No. 1226 I hate Robot Arms
関節 \( i \) の位置を \( P_i = (x_i, y_i) \) とします。初期値は、\( P_i = (i, 0) \) となり、\( P_0 = (0, 0) \) となります。ここで、ベクトル \ ...
[AtCoder] ABC 178 E – Dist Max
点 \( i \) と点 \( j \) のマンハッタン距離を \( d(i, j) = |x_i – x_j| + |y_i – y_j|\) とすると、絶対値の外し方を考慮して、
\be ...
[Codeforces] Codeforces Round #670 (Div. 2) B. Maximum Product
\( n \) 個の整数 \( a \) が与えられ、
\
の最大値を答えます。添え字に制約がありますが、この問題は \( a \) から任意に \( 5 \) 個の整数を選ぶことができます。したがって ...