srupのメモ帳

競プロで解いた問題や勉強したことを記録していくメモ帳

バケット法

yukicoder No.202 1円玉投げ

問題 問題概要 円の中心座標が与えられる。円の半径は10cm。いくつの円をかなさならないようにおけるか。 解法 まず、Nが105なので、円の中心が与えられてるたびに、過去に置いた円すべての中心間の距離を計算しておけるかどうかを確かめるとO(N*N)となり、…