1/26

PKU 2705

シミュレーションするだけ。

PKU 2706

Union-Find + 線分交差判定

別にUnion-FindじゃなくてDFSやBFSで調べてもいい。

PKU 2744

DP

dp[k][n] := 最後にタイヤを交換したのが地点 a_n のとき、地点 k に辿り着くまでの最短時間

PKU 3298

i個目までの時点で出来る最長のジグザグな列のうち、次により大きい要素が来るようなやつとより小さい要素が来るようなやつの長さを保持しておく。

PKU 2420

ハブの位置をちょっとずつ動かす。