516.1

悪意のあるセットだったらしい。500はひどかったが。

250

見てない。

500

長さMの整数配列について考える。各要素は1から50までのいずれかである。つまりこのような配列は50^M通りある。これら50^M個について、M個の要素の順番に任意の重み付けを行い、各要素についても同様に任意の重み付けを行った辞書順ソートを行う。指定された要素の登場順番の合計値が最小になるように重み付けを行い、その値を答えよ、という問題。

要は各要素の位置について、登場頻度の高いものに一番の重みを付けてやれば良く、その合計値でソートしてやれば要素の位置についての重みが求まる。問題への理解力を問うているだけの問題。

1000

ある辺を通った後に特定の辺が通れないという条件化で、ハミルトン閉路を計算せよ、という問題。

要は条件が満たされるかどうかを一つ置いてみて試す、というだけの問題らしい。