C - Block Game (問題概要は省略) 実装してて頭ぐちゃぐちゃになったので思考整理。 この問題において、 \(B\) がざっくり \(20\) 個強あれば必ずすぬけ君を敗北させられる。(何故なら、すぬけくんの移動可能範囲を \(1/2\) ずつ減らしていけるから) なので…

Problem - F - Codeforces \(N\) 要素からなる数列 \(A\) がある。 この要素からいくつか選んでその \(\gcd\) を \(1\) とする時、選ぶ要素数は最小でいくつになるだろうか。また、そのように選ぶことが不可能な場合 \(-1\) を出力せよ。 \( 1 \le N,A_i \le…

TopCoderで赤くなりました。 ここまで5年半、競技プログラミングを始めて2032日目の出来事でした。 正直まだ現実を飲み込めてない部分もありますが、この5年半、長かった… AOJに入り浸ったり、JOIで楽しいことたくさんしたり、AtCoderで地獄の停滞を経験した…

Mysterious Sequence \(N\) 要素からなる、数列 \(A\) があります。 あなたは、この数列に以下のクエリを尋ねることができます。 Q l1 r1 l2 r2 \( \max(A_{l1},A_{l1+1},...,A_{r1}) - \min(A_{l2},A_{l2+1},...,A_{r2})\) の値を求める。 \( A_1 , A_N \) …