drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ AtCoder AtCoder400点 ABC-D 緑色diff 式変形 考察：一部の変数を固定して考える 二分探索 二分探索:lower_bound 多項式・FPS(形式的冪級数) 方程式 見積り大事 数学(整数問題) しゃくとり法 単調性に着目する 【問題集】整数変数の式で表された条件を扱う探索 NoviSteps1Q 前回の ABC に続いて、D 問題が数学っぽい。でも実際には今回は探索問題ですね。 問題へのリンク 問題概要 非負整数 を用いて と表せる整数 を「特別数」と呼ぶことにします。 非負整数 が与えられますので、 以上である最小の「特別数」を求めてください。 制約 変数が複数あるときは 1 つを固定する 見た目は確かに数学色の強い問題だけど、考えるべき基礎は決して特別なものではない。 このように という 2 つの変数が絡む問題で考えるべきことは、1 つの変数を固定して考えるというもの。 ここでは を固定してみよう。たとえば としたとしてみよう。このとき、 となる。これが 以上となるような最小の を… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2022%2F04%2F03%2F144800" title="AtCoder ABC 246 D - 2-variable Function (1Q, 緑色, 400 点) - けんちょんの競プロ精進記録" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://cdn.user.blog.st-hatena.com/default_entry_og_image/80936665/1516148889515660 Hatena Blog https://hatena.blog 2022-04-03 14:48:00 rich https://drken1215.hatenablog.com/entry/2022/04/03/144800 1.0 100%