2020-05-26から1日間の記事一覧
atcoder.jp典型的な貪欲問題問題概要 N人の人とM個の枕がある。 N人はそれぞれ以上以下高さの枕が好みである。 それぞれの枕がせいぜい一度しか選べないとき、好みの枕を使用できる人の最大数を求める。考えたこと 制約からかが見える。とりあえず貪欲で考え…
atcoder.jp典型的な貪欲問題問題概要 N人の人とM個の枕がある。 N人はそれぞれ以上以下高さの枕が好みである。 それぞれの枕がせいぜい一度しか選べないとき、好みの枕を使用できる人の最大数を求める。考えたこと 制約からかが見える。とりあえず貪欲で考え…