ntk_ta01 https://blog.hatena.ne.jp/ntk_ta01/ ntk log ntk https://ntk-ta01.hatenablog.com/ 競プロ コンテストへのリンク ABCD4完．Eは解けなかった． 以下問題ごとの感想とACコード． A問題 問題概要 正整数とが与えられる．にからの数を足したり引いたりして，にしたい．必要な最小の操作回数はいくつか求めよ． 解法 できるだけを足したり引いたりする方がお得．いつまでを足したり引いたりするかというと，との差がより小さくなるまでその操作を行う．との差がより小さくなったとき，その差がでなければもう一度だけ追加の操作を行う． を使う操作を何回できるか，というととなる．例えばだったら回． 追加の操作が必要かはをで割った余りがかどうか判定すればよい．例えばだったら追加の操作も必要になり答えは回． より… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fntk-ta01.hatenablog.com%2Fentry%2F2020%2F09%2F05%2F173943" title="Codeforces Round #667 (Div. 3) - ntk log ntk" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> https://chart.apis.google.com/chart?cht=tx&chl=a Hatena Blog https://hatena.blog 2020-09-05 17:39:43 rich https://ntk-ta01.hatenablog.com/entry/2020/09/05/173943 1.0 100%