11/27 PKU

3638 Moogle

いくつか点がある。そのうちのC個を選んで、それらの座標は正確に記録する。他は、C個の点のうち各点をはさむような2点の間にあるということだけ記録する。そのとき、平均誤差を最小化したい。その値を求めよ。

DP。なぜかabs(double)を実施したつもりだったのに勝手にabs(int)になってて訴訟

3656 Rock Skipping

水切りらしい。最も良い水切りを実現する、起点と水切りの幅を求めよ。

やるだけ