2012-05-28から1日間の記事一覧

PKU 3640 Conformity

PKU

問題 n人の人の時間割が与えられる。 時間割は5つの授業の番号により与えられる。 同じ時間割(順序を入れ替えても同じとみなす)の人数が最大である時間割 (複数ある場合は全て)を選んだ人数を求めよ。 制約条件 n≦10000 時間割番号は100以上499以下

PKU 3646 The Dragon of Loowater

問題 二つの数列a[i]およびb[i]が与えられる。 b[i]から数列c[i]を選び(一つの項は高々一回までしか選ぶことができない)、 すべてのiについてa[i]≦c[i]となるようにしたい。 このときΣc[i]の最小値を求めよ。 制約条件 n≦20000

PKU 3639 Exchange Rates

問題 明日からn日間の米ドルとカナダドルのレートがわかっている。 取引には、3%の手数料がかかり、更に1セント未満は切り捨てられる。 今1000カナダドルを持っているとき、n日後、最大カナダドルをいくらに出来るか、求めよ。 制約条件 n≦365