nanikaka https://blog.hatena.ne.jp/nanikaka/ nanikakaのAOJ航海日誌 https://nanikaka.hatenadiary.org/ AOJ Volume21 問題リンク Bitwise Kingdom 概要 [0, 2^N)の整数を表すN文字のビット文字列の中でM番目に小さいものを求めよ。 ただし、文字列の比較順序は次の順序で行われる 1. 文字列中に含まれる1の数が多い方が大きい 2. 1の数が同じならば辞書式で大きい方が大きい 1 1 解法 与えられたNとMを使えば、M番目の文字列に含まれる1の個数Cが分かります。すると、C個の1を含む、長さNのビット文字列の中でM'番目に小さいものを求めるという問題に変わります。 この文字列を再帰を使って求めます。 再帰には、「L番目〜R番目の文字列を作ることができる」という範囲を引数に持たせておきます。 使… 190 <iframe src="https://hatenablog-parts.com/embed?url=https%3A%2F%2Fnanikaka.hatenadiary.org%2Fentry%2F20120125%2F1327493022" title="AOJ2142 Bitwise Kingdom - nanikakaのAOJ航海日誌" 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-01-25 21:03:42 rich https://nanikaka.hatenadiary.org/entry/20120125/1327493022 1.0 100%