tsutaj https://blog.hatena.ne.jp/tsutaj/ hogecoder https://tsutaj.hatenablog.com/ TopCoder するめうめ tsutaj.hatenablog.com 問題概要 個の非負整数列 がある。 から までの範囲で非負整数 を、 から までの範囲で非負整数 を、・・・以下同様に合計 個の非負整数を決め、それらの XOR をとるとき、 XOR 値の最大値を求めよ。 解説 XOR を最大化したいのですから、大きいビットはなるべく取りたいです。 任意の自然数 について、 以下の非負整数をなにか つ取りたいと考える時、 の MSB を使うとその次に大きいビットまでは使うことができませんが、MSB を使わなかった場合、それ以下のビットについては任意に選べます。よって、以下の方針で解くことができます。 大き… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Ftsutaj.hatenablog.com%2Fentry%2F2018%2F02%2F27%2F235639" title="TopCoder SRM 723 Div1 Easy: TopXorer - hogecoder" 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.blog.st-hatena.com/images/theme/og-image-1500.png Hatena Blog https://hatena.blog 2018-02-27 23:56:39 rich https://tsutaj.hatenablog.com/entry/2018/02/27/235639 1.0 100%