nishiohirokazu https://blog.hatena.ne.jp/nishiohirokazu/ 西尾泰和のはてなダイアリー https://nishiohirokazu.hatenadiary.org/ TopCoder http://www.topcoder.com/stat?c=problem_statement&pm=10104&rd=13512 直線上のx[i]の位置にm[i]の質量がn個並んでいる。万有引力は距離の二乗に反比例する。別のものを置いたときにプラス方向へ引く力とマイナス方向へ引く力が釣り合うポイントがn-1個あることがわかっている。これを求めよ。って問題。チャットから引用 それは二分探索で普通に解けた。 上限をx[i+1], 下限をx[i]にして pos = (上限 + 下限) / 2にして posの位置でどっち方向の力が強いか計算する上に引っ張ってたら上により過ぎだからもっと下がらないと… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnishiohirokazu.hatenadiary.org%2Fentry%2F20081009%2F1223570211" title="SRM421 Div1 easy - 西尾泰和のはてなダイアリー" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2008-10-09 01:36:51 rich https://nishiohirokazu.hatenadiary.org/entry/20081009/1223570211 1.0 100%