2017-03-22から1日間の記事一覧

SRM610 Div2 Hard MiningGoldEasy

問題 TopCoder Statistics - Problem Statement 解法 xとyを独立に考える。 任意の動き方に対してx,yのそれぞれに対して座標の変化が起こらないような区間を考える。 すると関数 は のうちのどれかを最小値としてとるような凸関数であるので、 event_i、even…