633.1

よくもまぁここまでひどい問題を...。

250

整数配列が与えられるので、各要素の値だけ現在位置から二次元平面状の任意の方向に移動するという操作を延々と繰り返して、目的地を目指すとき、最小の移動回数を答えよ、という問題。

ステップ数がやたらと多い場合は、いくらでも調整可能なので、移動の合計距離が、目的地までの距離を越えたらおしまい。そうじゃない場合は、そのステップまでに出てくる数字を全部組み合わせて、三角形になるかみたく判定したいので、一番長いのが、残りの合計以下ならうまくいくとかどうとか。

600

木が二つ与えられる。ノード集合の部分集合のうち、どちらの木においても部分木になっているようなもので、一番ノードの重みの合計が大きいものの、重みの合計値を答えよ、という問題。

正統派のグラフ問題で、なんかフローになるらしい。

1000

なんか二つの整数のGCDとかLCMとかが部分的に与えられるので、そんな整数集合は存在し得るか答えよ、という問題。

割と普通にやるだけな感じらしい。SATだとかどうとか。良く知らない。