2018-10-06から1日間の記事一覧

CF514 Div2 D - Nature Reserve

問題 n個の点があり、i番目の点の座標は(x[i],y[i])である これらの点を全て内側(または境界)に含み、かつy=0と接する円を1つ描きたい 描けるならその半径の最小値を求めよ 描けない場合は-11 |x[i]|, |y[i]| 解法 各点のy座標の正負が全て一致していれば必…

yukicoder 743 - Segments on a Polygon

問題 m頂点の凸多角形があり、各頂点には0〜m-1の番号が割り振られている ここに2つの頂点同士を結ぶような線分をn個追加する 追加した線分同士の交点の数を求めよ1 3 解法 任意のiでa[i] a[i] を満たすときになる BITで↑を満たすようなjの個数を求めていけ…