Problem - 51C - Codeforces 問題概要 数直線上にn個の点がある。 3つの同じ長さの線でn個の点を全てカバー出来る最小の長さと そのときの線の位置を求める。考え方 長さを仮定して、それが正しいか判別するのにO(log N)だけかかるので、 二分探索して最小の…

Problem - 41D - Codeforces 問題概要 上斜め一マス移動しか出来ない駒が取ることの出来る最大の点数と そのときの経路を求める。 ただしその点数はK+1で割り切れないといけない。考え方 最大でも100行しかないので点数は0〜900に収まる。 そこで座標(X,Y)で…