2021-05-26から1日間の記事一覧
■151F - Enclose Allとりあえず二分探索なのはあきらか。半径が最小になるときは、少なくとも2つの点が円の円周上にある。なので二点から距離rの点を中心の候補とし、すべての点が収まるかを確認する。 ■152F - Tree and Constraints制約を見る。NとMが少な…
■151F - Enclose Allとりあえず二分探索なのはあきらか。半径が最小になるときは、少なくとも2つの点が円の円周上にある。なので二点から距離rの点を中心の候補とし、すべての点が収まるかを確認する。 ■152F - Tree and Constraints制約を見る。NとMが少な…