二分探索:答えで二分探索
AtCoder
AtCoder500点
ABC-E
水色diff
NoviSteps2D
二分探索
投票を題材とした問題
各kに対して
二分探索:lower_bound
累積和
二分探索:答えで二分探索
最適化問題
二分探索:最適化問題を判定問題に帰着する
コーナーケース
単調性に着目する
方針を立てるのは難しくないけど、とにかく重たい問題だった。 問題へのリンク 問題概要 人 に対して合計 票が集まった。これらの人のうち条件「自分よりも多くの票を集めた人が 人未満」を満たす人が当選となる。 票のうち途中まで開票されて、各人 には 票…
NoviSteps3Q
鉄則本★3
AtCoder
鉄則本
鉄則本A問題
そのまま覚えたい典型問題
【問題集】二分探索の入門
二分探索
二分探索:答えで二分探索
K番目を求める
二分探索:K番目を求める
「答えで二分探索」のめちゃくちゃいい練習問題! 問題へのリンク 問題概要 台のプリンターがあり、 番目のプリンターは 秒後にプリントする。 合わせて 番目のプリントが行われるのは何秒後か? 制約 答えが 以下] 解法 鉄則本の問題なので、鉄則本参照。 1…