2019-10-29から1日間の記事一覧

2019/10/28

ICPC2019 Asia Jakarta Regional Contest H 一つの島に二棟建てる場合は全探索できる 二つの島に建てる場合、短辺の長さでソートして、短辺が大きい島から見ることで漸次決定できる(二変数なので片方を固定したくなる、するともう一つの変数は貪欲に決められ…