裏紙

ほぼ競プロ、たまに日記

2015-11-23から1日間の記事一覧

AOJ 1237 - Shredding Company

問題 Shredding Company | Aizu Online Judge 概要 6桁以下の数が書かれた紙がある。それを切って、いくつかの整数を作る。その整数の和がt以下になるもので、最大になる切り方を求め、その整数の組合せとその和を出力せよ。 ただし特殊な例として、どんな切…

AOJ 2321 - Butterfly

問題 Butterfly | Aizu Online Judge 概要 n人の男とのデート予定がある。 デート予定は1時間区切りで6~22時の間で、複数の区間になることもある。 (例だとAdamは10~12,14~16でBobは12~13,18~20) それぞれの男からは全てのデート予定をこなすと満足度Liを得…