betrue12 https://blog.hatena.ne.jp/betrue12/ ARMERIA https://betrue12.hateblo.jp/ プログラミング 競技プログラミング AtCoder 技術室奥プログラミングコンテスト #3 - AtCoder 筑波大学附属駒場中学校・高等学校の皆さんによるコンテスト。 部分点がたくさんあるので順位表も複雑ですが、6完+部分点で16位でした。 普段なら各問題の解説を書くのですが…今回公式解説がすごく丁寧で、解説を書こうとしてもこれを丸写ししたような内容になってしまうため、1問だけ。 Hの510点を解説と違うやり方で取ったので、それについて書いていきます。 H - 新入生歓迎数列 - Hard H - 新入生歓迎数列 - Hard 基本アイデアは解説の最初の方に出てくる「2進数の各桁を分配する」です。 このように を起点にして2進数の各桁を分配… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fbetrue12.hateblo.jp%2Fentry%2F2018%2F07%2F15%2F102223" title="技術室奥プログラミングコンテスト #3 参加記録（H問題のみ） - ARMERIA" 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/betrue12/20180715/20180715100300.png Hatena Blog https://hatena.blog 2018-07-15 10:22:23 rich https://betrue12.hateblo.jp/entry/2018/07/15/102223 1.0 100%