問題 n個の点および凸なm角形が与えられる。 m角形の内部で、n個の点からの距離の二乗の和が最小になる場所における、 距離の二乗の和の最小値を求めよ。 制約条件 n≦10^5 m≦10^5 座標の絶対値は10^6以下

問題 n個の数が与えられる。自由に並べ替えてよい。 それぞれの数に対して何回でも+1または-1をすることができる。 1, -1し終えたあとで、数が非減少な等差級数になっているようにしたい。 必要な+1, -1の回数の合計の最小値はいくつか。 およびその最小値を…

問題 10, 11, 00のドミノが合計でn*m個与えられる。 これらを横向きにn*m個に並べる。 それぞれの列ごとにその列の数の和を求める。 この和の最大値が、最小になるようにしたい。最小値を求めよ。 ドミノは回転させることはできるが、縦に使うことはできない…

問題 p桁の数で、Leading zeroがなく、下一桁を一番上にもってくると元の数のx倍になるような数最小の数を求めよ。 そのような数がないときはImpossibleと答えよ。 制約条件 1≦p≦10^6 1≦x≦9

問題 |||+||=|||||のようなマッチ棒を使った式が文字列で与えられる。 A+B=C（A, B, C ＞ 0）のときに正しい式である。 誤っているかもしれない式が与えられるので、棒を一本動かして正しい式に出来るならその式を、そうでないならImpossibleを出力せよ。 +,…