423.1

300

N個の物体のうちK個を一か所に集めるとき、マンハッタン距離で必要な最小移動距離を求めよ、という問題。


どれかのx座標とどれかのy座標にまとめるのを全部試すだけ。300なのは点差をつけるための措置?

500

NxNのボードで、x方向ないしy方向に1マス必ず動く先手と2マス必ず動く後手で、片方がもう一方をつかまえるのにかかる手数はいくらか、という問題。


単純にアルファベータだとスタックオーバーフローなのでダメ。解法は不明。

1000

NxNのボードに、複数色の石を置く方法は何通りあるか、という問題。回転して同じものは一つとカウントする。


場合分けして計算?