2013-12-22から1日間の記事一覧
概要 いくつかのバッグがあり、i 番のバッグには bags[ i ] 個の品物が入っている。このバッグから K 個選んで、K 人で分配したい。できるだけ公平に分配するため、選んだバッグの内最も多くの品物が入っているバッグと、最も少ない品物が入っているバッグの…
概要 いくつかの飴があり、i 番の飴の種類は type[ i ] である。この飴から次の制約を満たすようにいくつかの飴を選びたい。 選んだ飴の数を K とする 選んだ飴の中に、1, 2, ..., K の種類の飴が全て含まれている このときの選び方の総数を求めよ。なお、二…
概要 いくつかのバッグがあり、i 番のバッグの中には apple[ i ] 個のりんごと orange[ i ] 個の蜜柑が入っている。 次のような手順で、クリスマスプレゼントを用意したい。 正整数 X であって、どのバッグにも X 個以上の果物が入っているような X を一つ選…