529.1

なんか悲惨なセットだった...。

250

文字列とローマ数字のペアが与えられるのでソートせよ、という問題。

ローマ数字の種類が少ないので、全部整数に変換するテーブルを作っておけば、後は普通にソートするだけ。

600

良く分からない処理が与えられるので、良く分からない操作をした回数を答えよという良く分からない問題。

取り敢えず処理を整理して高速化すれば良いようですが...。

900

次数がA以下の点とB以上の点になるように連結グラフを作ることを考える。ノード数Nが与えられたときに、ノード数の振り分けが何通りか可能かを求めることとしたいので、与えられたA,B,Nの可能な組すべてについて、合計した値を答えよ、という問題。

取り敢えずAとBの取り得る値が小さいことと、次数B以上の点の数を小さめに決めうちする。次数B以上の点がたくさんあると後はどうにでもなるので、かなり高速に求まりますよ、という感じみたい。