C++競プロ学習日記(仮)

( 学習記録であり解説Blogではないです )

二分探索

二分法( 二分探索 )で平方根を求める

二分探索の練習をしました。 追記:二分探索と書いたけれど、正しくは二分法 *1 かも知れない...。 追記②:正しくは二分法だった... 整数 および 実数 が与えられるので となるような を絶対 or 相対誤差が となる精度で求めてください。 #include <bits/stdc++.h> using na</bits/stdc++.h>…