[Codeforces] Codeforces Round #676 (Div. 2) A. XORwice
排他的論理和は \( 1 \oplus 1 = 0 \)、\( 0 \oplus 1 = 1 \) となるので、\( a, b \) の \( i \) ビット目を \( a_i, b_i \) とすると、\( a_i = 1 ...
[AtCoder] ABC 180 C – Cream puff
人数が \( N \) の約数であるとき平等に分けることができるので、約数の列挙を行います。 \( N \bmod x = 0 \) であるとき、\( x \) は \( N \) の約数となるので、\( 1 \leq x \ ...
[yukicoder] No. 1256 連続整数列
\( A = 1 \) のとき条件を満たす連続整数列は存在しません。負の整数の数を \( m \)、正の整数の数を \( n \) とすると、\( n > m \) を満たす必要があり、\( n= m + 1 \) のと ...
[AtCoder] ARC 105 B – MAX-=min
カードの置き換えは全ての \( X \) に対して行われるので、セットを用います。セットは順序付きなので、最小値 \( x \) と最大値 \( X \) の取得を高速にできます。このとき、セットから \( X ...
[AtCoder] HHKB プログラミングコンテスト 2020 E – Lamps
散らかっていないマス \( (i, j) \)に照明を置いたとき、水平方向を照らすマスの数を \( a(i, j) \) とし、垂直方向を照らすマスの数を \( b(i, j) \) とします。このとき、 ...
[yukicoder] No. 1243 約数加算
\( 2A \leq B \) のとき、\( A \leftarrow 2A \) と可能な限り更新します。このとき、\( A \) は \(2^nA \leq B\) を満たす最大の非負整数 \( n \) を用いて、
[Codeforces] Codeforces Round #674 (Div. 3) D. Non-zero Segments
AGC 023 A – Zero-Sum Ranges と似ている問題です。\( s \) を \( a \) の累積和として、
\
とします。また、\( s_0 = 0 \) です。ある部 ...
[Codeforces] Codeforces Round #674 (Div. 3) C. Increase and Copy
\( i \) 回目の操作後の数列の総和を \( s_i \)、数列の最大値を \( b_i \) とすると、
\
となるので、先にインクリメントしてからコピーする方が最適だと考えられます。ここで、イン ...
[yukicoder] No. 1237 EXP Multiple!
問題文を注意して読みます。\( a^{a!} \) は
\
なので発散するスピードが速く、\( 4^{4!} > 10^9 + 7 \) となります。 したがって、\( A_i \geq 4 \) ...
[yukicoder] No. 1236 長針と短針
\( A \leftarrow A \bmod 12 \) と再定義して考えます。分針は \( 1 \) 分で \(6^\circ \) 動き、時針は \( 1 \) 時間に \( 30^\circ \) 動くので、分針は \ ...