E - Meaningful Mean 問題概要 長さNの整数列$ a=\{a_1, a_2, \cdots, a_N \} $の空でない連続する部分列について，算術平均がK以上のものの数を求める． 解法概要 「算術平均がK以上の部分列」が満たす条件を変形してみる． $$ \begin{align} \frac{1}{r-l+…

E - Range Minimum Queries 問題概要 長さNの数列Aに対して，長さKの連続する部分を選びK個の要素の中で最小のものを削除する操作をQ回繰り返す． 削除される値の最大値と最小値の差を最小化する． 解法概要 Nはたかだか2000なので，最小値を決めうちしても…

E - Sorted and Sorted 問題概要 1からNまでの数字が書かれた，黒・白のボールがある． この2N個のボールを，それぞれの色について数字が昇順になるように並べ替える． 隣同士のボールの交換を繰り返して並べ替えを行うとき，最小の交換回数を求める． 解法…

A - アナログ時計 問題概要 $ h $時$ m $分$ s $秒からスタートして，分針と秒針，時針と分針が重なった回数がそれぞれ$ C_1 $回，$ C_2 $回であるときの最小・最大の経過秒数を求める． 解法概要 $ C_1 \leq 10000 $なので，愚直に針の動きをシミュレートし…

codeforces.com 問題概要 二次元座標上に直線 解法概要 点と点が1回遭遇するたびに2つの点の経験値が1ずつ増えるので，全体の経験値の和は2増える．すなわち，求めるべき全ての経験値の和は点同士の遭遇回数の2倍の値である．また，全ての点は等速直線運動し…