2021-02-17から1日間の記事一覧

ABC 023 D - 射撃王

D - 射撃王 考えたこと 二分探索問題だということは分かっていた。だが、どこを二分探索すればいいのか全く分からなかった。 理解後の感想 参考にさせて頂いたサイト AtCoder Beginner Contest 023 D - 射撃王 の話 高度を探索するといった発想はなかった。 …

ABC 84 C - Snuke Festival 二分探索

C - Snuke Festival 考えたこと Aの要素を基準にしてBのlower_bound()を求め、またBを基準にしてCのlower_boundを求めるといった2重ループで求めようとした。当然TLE 気付いたこと これ真ん中のBを基準にすれば、AとCは2重ループにしなくても直接アクセスで…