646.1

配点詐欺。問題は簡単なのにそれが解けない原因は明らかに自分が劣化しているからだとは思う。

250

整数配列が与えられるので、適当に増減させて連続なK個の整数を作るとき、何回増減させる必要があるか答えよ、という問題。

取り敢えずどこか一個固定して、そこに集めていく感じでやるだけ。

600

通れない点がいくつかあるので、できる限り移動したときの距離を答えよ、という問題。

通れない点は少ないので、その点の周囲以外は直行することにして、適当にダイクストラするだけ。

1000

残り2試合ずつ残っているNチームの現在のポイントが与えられるので、最終的に可能な順位のうち最高のものを答えよ、という問題。

なんか、めんどくさいやるだけ問題。適当に状況別に分類して、組み合わせてやるだけ。自分は勝つ前提で、ポイント入っても関係ないところには極力勝たせ、それ以外のところは負けさせた上で、ドローなどでポイントを削っていく。同じチームが対戦しないようにだけ注意が必要。