自分用メモ

プログラミングとかのメモを書きたいです

二分探索

問題 atcoder.jp 挑戦結果 挑戦日:2021/10/31 結果:解けた 時間:15分 考えたこと 1周して戻るときは、modをとって計算 しゃくとり法の感じで、現在が求めたい面積より多いときは縮める、少ないときは伸ばすをしていき、見つかるかどうかを行えば良い 公式…

競プロ典型90問:001 - Yokan Party(★4)

問題 https://atcoder.jp/contests/typical90/tasks/typical90_a 挑戦結果 解けなかった 時間:30分ぐらい 考えたこと 苦手なDPと思ってずっと考えていたけど、あきらめた。 解説を見たら「答えで二分探索」の問題だった 解説を読んだあとのふりかえり 長さM…