備忘録

主に機械学習、統計、競技プログラミングに関する備忘録

2020-08-14から1日間の記事一覧

AtCoder Beginner Contest 151 F - Enclose All

問題へのリンク 問題文 平面上の $N$ 個の点 $(x_i, y_i)$ が与えられます。 これら全てを内部または周上に含む円の半径の最小値を求めてください。 自分の解法 条件を満たす円の中心の座標を $(s, t)$ とする。中心 $(s, t)$ の円のうち、与えられた点を全…