AtCoderの「ABC081B - Shift only」をShift Onlyで解こうとしたらビット演算で計算量を削減していた話C++アルゴリズムAtCoder競技プログラミングビット演算 TL;DR ABC081-B「Shift Only」を解いてみた記事は数多くあるけど、「Shift Only」というタイトルに着目してシフト演算で解こうとしている記事が見当たらなかった シフト演算だけで解けないか考えた結果、ビット演算とシフト演算を利用することで時間計算量・空間計算量を削減する解法に行きついた Introduction はじめまして。malbare666と申します。 普段はSIerでインフラエンジニア見習いの日々を過ごしており、毎日泣きながら残業をしています。悲しいね。 仕事でコードを書く機会がなく寂しいので、競技プログラミングに手を出してみることにしました。 AtCoderに登録し
![AtCoderの「ABC081B - Shift only」をShift Onlyで解こうとしたらビット演算で計算量を削減していた話 - Qiita](https://cdn-ak-scissors.b.st-hatena.com/image/square/1a7c7fba2e088e81c5f54db663c7da928225c6c5/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Farticle-ogp-background-9f5428127621718a910c8b63951390ad.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTkxNiZoPTMzNiZ0eHQ9QXRDb2RlciVFMyU4MSVBRSVFMyU4MCU4Q0FCQzA4MUIlMjAtJTIwU2hpZnQlMjBvbmx5JUUzJTgwJThEJUUzJTgyJTkyU2hpZnQlMjBPbmx5JUUzJTgxJUE3JUU4JUE3JUEzJUUzJTgxJTkzJUUzJTgxJTg2JUUzJTgxJUE4JUUzJTgxJTk3JUUzJTgxJTlGJUUzJTgyJTg5JUUzJTgzJTkzJUUzJTgzJTgzJUUzJTgzJTg4JUU2JUJDJTk0JUU3JUFFJTk3JUUzJTgxJUE3JUU4JUE4JTg4JUU3JUFFJTk3JUU5JTg3JThGJUUzJTgyJTkyJUU1JTg5JThBJUU2JUI4JTlCJUUzJTgxJTk3JUUzJTgxJUE2JUUzJTgxJTg0JUUzJTgxJTlGJUU4JUE5JUIxJnR4dC1jb2xvcj0lMjMyMTIxMjEmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmdHh0LWNsaXA9ZWxsaXBzaXMmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz01NDU0YzZmMDQxNjA1ZTFjYTYzNDVhMWQ2MjUyZmY4Ng%26mark-x%3D142%26mark-y%3D112%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTcxNiZ0eHQ9JTQwbWFsYmFyZTkzMiZ0eHQtY29sb3I9JTIzMjEyMTIxJnR4dC1mb250PUhpcmFnaW5vJTIwU2FucyUyMFc2JnR4dC1zaXplPTMyJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnM9MzczMmUxZDIxNjhiZGQ1ZDU5NjQ5MGY1Njg0YmJkZDk%26blend-x%3D142%26blend-y%3D491%26blend-mode%3Dnormal%26s%3D72d14ca65335ddeaed5a163acbf94c13)