2018-11-04から1日間の記事一覧
テストも兼ねての初投稿です☆収納 https://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_c 問題概要 長さCの容器と、いろんな長さのN本の棒がある。1つの容器には2本まで入れられる。なるべく少ない容器に収納したい。 解法 ソートして貪欲(300点…
テストも兼ねての初投稿です☆収納 https://ddcc2017-qual.contest.atcoder.jp/tasks/ddcc2017_qual_c 問題概要 長さCの容器と、いろんな長さのN本の棒がある。1つの容器には2本まで入れられる。なるべく少ない容器に収納したい。 解法 ソートして貪欲(300点…