Mister雑記

競プロやります。

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

AGC011-B 「Colorful Creatures」 (400)

beta.atcoder.jp 概要 匹の生き物がいて、色の生き物の大きさはである。 各生き物は大きさが自分の2倍以下の生き物を吸収することができ、吸収後の色はそのままで大きさは2体の合計となる。 具体的には、色の生き物が色の生き物を吸収すると、色で大きさがの…

AGC011-A 「Airport Bus」 (300)

beta.atcoder.jp 概要 空港に人の客がそれぞれ時刻に来る。 これらの客全員を何台かのバスで運ばなければならないが、1台のバスの定員は人で、さらに客を到着からより長く待たせることはできない。 このとき、客全員を運ぶのに必要なバスの台数の最小値を求…