244.1

SRM前の練習。こういうことやると、これの日付変更アルゴリズム(次の日リンクが出ない)と競合するんだけど...。

300

N人の人が輪になって並ぶ時、隣接する二人の身長差の最大値の、最小値を求めよ、という問題。

取り敢えずN人をソートする。一番小さい人の右側か左側に順番に、身長差が大きい側に追加していけば良い。(要するに自分より二つ違いの人と並ぶことになりそう。)

450

矩形の内部の二点間を矩形の4辺をそれぞれ少なくとも一度経由して移動する時の最小距離を求めよ、という問題。

二点のうち左側の点を矩形の左辺と鏡像反転する、という操作を4辺について行った後、直線で結べばおしまい。

900

石を下からしか置けない4目並べの盤面が与えられるので、状況を答えよ、という問題。

盤面が正当かどうかの判定が書けますか、という問題。任意の途中盤面からプレイ再開、ということをやろうとすると必要になるっぽいけれども...。

盤面が小さいのでDFSで可能なパスがあるか調べればいいのかも。ちなみに勝利判定のために、最後に置いた石として可能なもの(高々4個)を除いた状況でも判定するけれど、その場合は、置くターンと一番上に置いているかどうかの判定だけでいいので、判定に多少かかっても大丈夫なはず。