2020-08-22から1日間の記事一覧
AGC011 A, B 考察 AGC011 A - Airport Bus バスの数を最小にしたいので各バスに乗せられるだけ乗せるようにすると良さそうだ。 T_i + K まで出発を遅延させてその時点で到着している人を乗れるだけ乗せるという貪欲法で解けそう。証明はできないけどおそらく…
AGC011 A, B 考察 AGC011 A - Airport Bus バスの数を最小にしたいので各バスに乗せられるだけ乗せるようにすると良さそうだ。 T_i + K まで出発を遅延させてその時点で到着している人を乗れるだけ乗せるという貪欲法で解けそう。証明はできないけどおそらく…