問題：AtCoder Beginner Contest 181: E - Transformable Teacher 解説 とは事前にソートしておきます。 先生と組む生徒以外の人のペアの身長差は、ソートしたときに隣り合う人でペアを作り続ければよさそう。 図にすれば以下。 黒丸が先生と組む生徒、白丸…

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

問題：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 …

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