kmjp https://blog.hatena.ne.jp/kmjp/ kmjp's blog https://kmjp.hatenablog.jp/ SRM 当日、EasyとMediumを(結果的にミスしたながらも)submitしたので、Hardも少し考えていた。 結局時間切れだったけど、せっかくなので改めて解いてみる。 http://community.topcoder.com/stat?c=problem_statement&pm=12197 少し考えると、最上位ビットが同じ数同士はxorすると損するので、一番大きな数がさらに大きくなるよう、最上位ビットが等しくない者同士を掛け合わせるのかな？と気づく。とはいえ、そこで詰まってしまったのでEditorialを見ながら考えていく。 コード自体はEditorialとほぼ同じだけど、過程を理解して処理… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fkmjp.hatenablog.jp%2Fentry%2F2012%2F10%2F22%2F0900" title="TopCoder SRM 557 Div1 Hard XorAndSum - kmjp&#39;s blog" class="embed-card embed-blogcard" scrolling="no" frameborder="0" style="display: block; width: 100%; height: 190px; max-width: 500px; margin: 10px 0px;"></iframe> Hatena Blog https://hatena.blog 2012-10-22 09:00:00 rich https://kmjp.hatenablog.jp/entry/2012/10/22/0900 1.0 100%