ベスパリブ

プログラミングを主とした日記・備忘録です

二分探索

ARC 054: B問題の解説(Python3)

問題:AtCoder Regular Contest 054: B - ムーアの法則 解説 微分して二分法をして解を求める方法と、三分探索をして解を求める方法があります。 問題を要約すると、x年後のコンピュータを使ってT(334)の計算が終わる時間をf(x)としたときの、 の最小値を求…

ABC 143: D問題の解説 (Python3)

問題:AtCoder Beginner Contest 143: D - Triangles 公式解説PDF:https://img.atcoder.jp/abc143/editorial.pdf 公式解説動画:https://youtu.be/3U_N7zelnMM?t=2983 解説 解説動画まんまです。 二分探索問題です。 問題の条件の、 a < b + c b < c + a c …

ABC 030: C問題の解説 (Python3)

問題:AtCoder Beginner Contest 030: C - 飛行機乗り 公式解説PDF:https://www.slideshare.net/chokudai/abc030 公式解説動画:なし 解説 二分探索問題です。 以下の解説は公式PDFの解説まんまです。 入力例1を考えます。 初期状態は以下のように、高橋く…