TopCoderTwitterに潜っていたらプロからこんな発言が。2018年7月7日よし、やってやろうじゃないか(錯乱)ってことで1問目。なんか回数によってアクセスに無限に時間がかかるので、適当に出来るところからやってきます。問題X=1を以下の操作のどちらかを選んで適用することを繰り返して、ABを作りたいです。最小の操作回数を求めてください。考えたのが、「Aを作る→B乗する」という考え方。Aを最初に作るのですが、素因数分解して、各素因数毎にAに必要な乗数だけ操作2を行います。ビット累乗のやつです。ここで重要なのは「一番上のビットまで繰り返した後、それ以外のビットが立っているなら+1で全部埋められる」という考察です。n15をnから作りたいとして、n8まで行ったらn7で割り切れるので、一発でn15が作れます。この操作2はまとめて行うことが出来るので、Aを作るのに必要な操作2は必要な最大値のみを記録します。B乗するのは今までの考察から簡単!解けた!と思ってました。いうことで落とされた例を見てみると、A=214、B=59万くらい。14とBをかけてまとめて計算できるのです。最初のAの素因数分解で各素因数何乗する必要があるか出ると思うのですが、この時にBをかけてあげて最初からABを目指します。intに収まるけど怖いのでllで殴る。...「3月中に毎日1問解いて黄色になろう!」キャンペーン11問目。徘徊迷路yukicoderはとても久しぶりに解きました。Sort今年の解き納め問題。予選(A,...2完+部分点10点でした。#1(E、G)忘れそうなのでEとGも。日)ネットの海に生息するらしいバーチャルグソクムシ。競プロとCTFをメインに、たまにEsolangを混ぜます。(7)月別アーカイブリンクGitHubはてなブログをはじめよう!Hyogaさんは、はてなブログを使っています。ブログを報告するスターをつけました引用をストックしましたストック一覧を見る閉じる引用するにはまずログインしてくださいログイン閉じる引用をストックできませんでした。再度お試しください閉じる限定公開記事のため引用できません。