torus711 のアレ

主に競技プログラミングの問題について書きます

二分法

AtCoder Beginner Contest 181, F : Silver Woods

問題文 https://atcoder.jp/contests/abc181/tasks/abc181_f 問題概要 二次元空間上に $N$ 個の点がある.$i$ 番目の点の座標は $( x_i, y_i )$ である. ここで,正の実数 $r$ を一つ決めて,位置 $( -10^9, 0 )$ に半径 $r$ の円を置く.その後,この円を…

AtCoder Beginner Contest 174, E : Logs

問題文 https://atcoder.jp/contests/abc174/tasks/abc174_e 問題概要 丸太が $N$ 本あり,$i$ 番目の丸太の長さは $A_i$ です. この丸太を,合計 $K$ 回まできることができるとき,最も長さい丸太の長さとして有り得る値の最小値はいくらか? 小数点以下を…

TopCoder SRM 681, Division 1, Level 1 : FleetFunding

問題文 https://community.topcoder.com/stat?c=problem_statement&pm=14104&rd=16651 問題概要 $1$ から $M $ で番号付けられた $M $ 個のパーツを使って作られる機械がある.一つの機械は,$1$ から $M $ のパーツを一つずつ使って構成される. パーツは,…