[AtCoder] ABC 200 C – Ringo’s Favorite Numbers 2
整数 \( x, y \) について \( x -y \) が \( 200 \) の倍数であるとき,\( x \bmod 200 = y \bmod 200 \) が成立します.したがって,\( A_i \bmod 200 ...
[AtCoder] ABC 195 C – Comma
コンマの数が \( i \) 個となる数字 \( x \) の範囲は、\( 10^{3i} \leq x \leq 10^{3i + 3} – 1 \) なのでこの範囲を \( i \) を全探索すれば良いです。
[AtCoder] ABC 186 D – Sum of difference
\
上式において、\( i = k \vee j = k\) となる \( k \ (1 \leq k \leq N)\) は \(N – 1\) 回現れます。つまり、\( A_k \) と固定したとき ...
[AtCoder] ABC 185 C – Duodecim Ferra
鉄の棒を \( 12 \) 本に分割したとき、棒 \( i \) の長さを \( l_i \) とすると、
\
となります。ここで、\( a_i \) を非負整数として、\( a_i = l_i ...
[yukicoder] No. 800 四平方定理
\( x^2 + y^2 \) の頻度をあらかじめ計算しておき、\( z^2 – w^2 + D \) が存在するかを調べます。また、定数倍高速化をすることで、\( N^3 \) のコードもギリギリ通りました。
[AtCoder] ARC 107 C – Shuffle Permutation
例えば、\( 1 \) 行目と \( 2 \) 行目が交換可能であり、\( 1 \) 行目と \( 3 \) 行目が交換可能であるとき、各 \( 1, 2, 3 \) 行の順番を任意に並び替えることができます。したがって列に対 ...
[AtCoder] ARC 107 B – Quadruple
\( K \geq 0 \) として考えます。\( a + b = K + c + d \) を満たす \( a, b, c, d \) の組み合わせを考えます。\( 2 \leq a + b \leq 2N \w ...
[AtCoder] 三井住友信託銀行プログラミングコンテスト2019 E – Colorful Hats 2
\( A_1 \neq 0 \) のとき場合の数は \( 0 \) となります。ここで、\( d_i(j) \) を \( i \) 番目までの人を調べ終えた時、同じ帽子が \( j \) 個であるパターン数とします。初期値は ...
[AtCoder] HHKB プログラミングコンテスト 2020 E – Lamps
散らかっていないマス \( (i, j) \)に照明を置いたとき、水平方向を照らすマスの数を \( a(i, j) \) とし、垂直方向を照らすマスの数を \( b(i, j) \) とします。このとき、 ...
[Codeforces] Codeforces Round #674 (Div. 3) D. Non-zero Segments
AGC 023 A – Zero-Sum Ranges と似ている問題です。\( s \) を \( a \) の累積和として、
\
とします。また、\( s_0 = 0 \) です。ある部 ...