けんちょんの競プロ精進記録

競プロの精進記録や小ネタを書いていきます

二分探索:答えで二分探索

AtCoder ABC 373 E - How to Win the Election (2D, 水色, 500 点)

方針を立てるのは難しくないけど、とにかく重たい問題だった。 問題へのリンク 問題概要 人 に対して合計 票が集まった。これらの人のうち条件「自分よりも多くの票を集めた人が 人未満」を満たす人が当選となる。 票のうち途中まで開票されて、各人 には 票…

鉄則本 A12 - Printer (3Q, ★3)

「答えで二分探索」のめちゃくちゃいい練習問題! 問題へのリンク 問題概要 台のプリンターがあり、 番目のプリンターは 秒後にプリントする。 合わせて 番目のプリントが行われるのは何秒後か? 制約 答えが 以下] 解法 鉄則本の問題なので、鉄則本参照。 1…