geam1113’s diary

主にAtcoderのコンテストの備忘録を書きます。AtCoder緑と水色を行ったり来たりしています。

二分探索

AtCoder Biginner Contest 257 参加記録

コンテスト中AC:A〜D コンテスト後にEを自力ACできたので、こちらに書いておきます。 2022/07/01 追記 Fも自力で解けたため追記 C - Robot Takahashi D - Jumping Takahashi 2 E - Addition and Multiplication 2 F - Teleporter Setting C - Robot Takahash…

AtCoder Beginner Contest 255 参加記録

コンテスト中AC:A 惨敗でした。コンテスト後ですが、自力でEまでは解けました。 B - Light It Up C - ±1 Operation 1 D - ±1 Operation 2 E - Lucky Numbers B - Light It Up 半径の2乗を二分探索します。 2乗しているのは、long doubleなどの実数だと誤差が…

ABC246 参加記録

コンテスト中AC:A〜C,E D,Fも自力ACできたので、書きます。 コンテスト全体の感想 D - 2-variable Function E - Bishop 2 F - typewriter コンテスト全体の感想 Dが思いつかなかったので、Eを先に解きました。Eは解法自体はわかったのですが、実装に時間がか…

ABC227 参加記録

コンテスト中AC:A,B コンテスト後に自力AC:C,D,G B - KEYENCE building C - ABC conjecture D - Project Planning G - Divisors of Binomial Coefficient B - KEYENCE building a*bの積の部分を考えると、a,bは1〜1000までの組み合わせとなり、N=20を考慮し…