drken1215 https://blog.hatena.ne.jp/drken1215/ けんちょんの競プロ精進記録 https://drken1215.hatenablog.com/ NoviSteps5Q 算数と数学 考察：場合分けして考える 算数と数学:条件を筋よく整理する 算数と数学:不等式を立てる 式変形 数学(代数) 大小比較をする問題 考察：操作・条件・目的関数を言い換える AtCoder AtCoder300点 灰色diff ABC-C 愚直に や を求めようとすると、色んな理由でおかしくなってしまう。数学的に綺麗に処理しよう！ 問題へのリンク 問題概要 整数 が与えられる。 と の大小関係を求めよ (大きい、小さい、等しい)。 制約 考えたこと や はまともに計算するとものすごい桁数になります。そのような数を表現することは非現実的です。そこで、問題の条件を分かりやすいものに言い換えるのをやってみましょう。 が偶数の場合は、 が負でも は正になるといったことが厄介ですね。先に が奇数の場合を片付けてしまいましょう。 が奇数のとき この場合は、実はとても単純で、次のことが成り立つのです。 や が負の場合を考えなくてもよいというこ… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fdrken1215.hatenablog.com%2Fentry%2F2024%2F05%2F19%2F230920" title="AtCoder ABC 205 C - POW (5Q, 灰色, 300 点) - けんちょんの競プロ精進記録" 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/1687765056723440 Hatena Blog https://hatena.blog 2024-05-19 23:09:20 rich https://drken1215.hatenablog.com/entry/2024/05/19/230920 1.0 100%