babcs2035 https://blog.hatena.ne.jp/babcs2035/ きろく https://babcs2035.hateblo.jp/ 競技プログラミング AtCoder 300 点問題 問題 解法 解答 問題 C - Base -2 Number 整数 N を -2 進数に変換した結果を求める問題． 解法 2^(2k) (0 <= k <= 16) の位は +，2^(2k+1) の位は - になるので，それぞれ独立して考える（bit を１こ飛ばし）．前者と後者で考えられる 10 進数表記を全列挙し，足して N になる組み合わせを探す．全体で計算量は O*1 になり間に合う． 想定解では，bit の下の桁から 2^k で割った余りに応じて決めていくという方法を取っていた．こちらの方が O(logN) になり効率がいい解き方だった． 解答 Submission #3067141 … 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbabcs2035.hateblo.jp%2Fentry%2F2018%2F08%2F25%2F141759" title="AtCoder Beginner Contest 105：C - Base -2 Number - きろく" 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-ak.f.st-hatena.com/images/fotolife/b/babcs2035/20180825/20180825141656.png Hatena Blog https://hatena.blog 2018-08-25 14:17:59 rich https://babcs2035.hateblo.jp/entry/2018/08/25/141759 1.0 100%