2012 Round 2A

大敗。

300

一対一対応の写像が与えられる。Keyの集合からValueの集合が与えられるので、写像の対応関係をすべて明らかにするのに必要な情報は最低いくつあれば良いか答えよ、という問題。

あるKeyについて可能なValueの集合を取り出す。この時点でValueの集合が別のものの情報が混じっていても分離可能なので、同時に情報を得ることができる。なので一番大きい集合について対応関係を明らかにするのが一番手間がかかる。これは半分に分割していく作業を延々と繰り返すだけ。

450

直線上を指定された順番に従って移動する。K個の点を任意に設置して、それらの間の移動コストを0にできる状況で、移動コストの最小値を求めよ、という問題。

ソートしてうまいことDPに落とすらしい。

1000

見てない。