465.1

なんとも...。

250

N点のうちから二点選び、そこを中心として正方形を2つ配置する。2つの正方形が接しても良いが重ならないようにするとき、中心点と、正方形の辺の長さ(整数)の組は何通りあるか答えよ、という問題。

2点間の距離に応じて、置けるかどうかを全部計算するだけ。ナイーブにやっても間に合うので落とし所が少なめ。

600

相変わらず見てない。

900

すごろくで、ゴールを超過した分戻るというルールのときの勝率を答えよ、という問題。

ゴール可能な位置にいる状態は全部同一視していいので、後は適当にDPで確率表を埋める。テーブルが大きいので、適当に使わない値を捨てる必要がありそう？