228.1

作業中にネットワークが切れたので途中まで。最後までやりそうな気はしない。

375

トラックを延々と回り続ける状況で、他の人に抜かれたら終了とする。開始時刻と速度が与えられるので、抜かれる人を順番に答えよ、という問題。開始する前に開始位置に到着されると抜かれたと判定する。

すべての人が一周する時刻(N個)と、誰かを追い抜く時刻(N^2個)を計算して、ソートする。後は時刻順に抜かれる人を算出するだけ。ひたすら実装あるのみ。

400

N個のものが並んでいて、二人で交互に任意の端から取っていくということを行うとき、先手の人と後手の人の得るスコアの差分の最大値を答えよ、という問題。

min-maxを計算するだけ。ちょっと式が煩雑なDPともいう。

1000

出枝数が高々2の有効グラフ中で、最小長のループの長さをを答えよという問題。ループである条件が結構色々書いてある。

条件通りに実装している途中。計算量とか関係なしに実装が終わらない状態。どうしたものか...。多分条件を理解できていないんだろうと思う。