456.1

出題者が開始前から予想されまくっていた件。多分1050は実装問題な部分を除けば1000で良かったと思う。

250

将棋の銀が目的地に移動するまでのステップ数を求めよ、という問題。

斜め方向で移動できる範囲にいれば最短距離で、そうでなければ前に一歩出てから考える。

450

見てない。

1050

f(2f(x)-x+1)=f(x)+Cなるf(x)を任意に選び、配列AとBが与えられるので、|f(A[i])-B[i]|の最小値を求めよ、という問題。

条件を満たすf(x)は周期2CのものC個に分割して考えることができて、それぞれの周期に出てくるものは%2Cした時に偶数のものと奇数のものをそれぞれ一個ずつ含む。要は%2Cした時の値でグループ分けして、うまくペアを作ってやる。ペアが決まれば最小コストを求めることができて、この問題的にはそのペアのコストを求めるところが重要。