617.1

問題の出題意図が分からなくて困惑しているけれども、そういう時代になったのだと思いましょう。

250

長さNの棒をN以外のNの約数の人数で分けることを考える。実際の人数は分からないが、取り敢えず全員に同じ長さ分が渡されることを達成したい。また、分割した結果が何本になってもいいが、連続領域が渡されないといけない。事前に棒を分割するために切断しておく必要があるとき、最小何回の切断が必要か答えよ、という問題。

要は、登場し得る人数で分割するときの全部の切断位置で切断した結果、何回切断しないといけないか、というのが面倒な感じに書かれている。やるだけ。

500

無向グラフが与えられるので、有向グラフに変換したときに、各ノードの入り次数と出次数の差分の絶対値の合計が最小になるように変換せよ、という問題。

ループ除去して貪欲に、という感じらしい。実装ゲーなので投げ捨て。

800

N文字の文字列が与えられるので、編集距離が1からNまで、辞書順で先頭のN文字の文字列をそれぞれ答えよ、という問題。

かなりまじめに探索するっぽい。良く分かってない。