Entries

スポンサーサイト (この記事を編集する[管理者用])

上記の広告は1ヶ月以上更新のないブログに表示されています。
新しい記事を書く事で広告が消せます。

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1070-780fa3d9
この記事にトラックバックする(FC2ブログユーザー)

Aizu 2142 - Bitwise Kingdom (この記事を編集する[管理者用])

Source

ICPC OB/OG会 夏合宿2008: 4日目
Aizu 2142

問題概要

長さNの0か1からなる文字列の順番を
 1の数字が少ないほど前
 1の数字が同じなら辞書順で早い方が前
で定義する.k番目の文字列を求める問題.
Nは60以下.

解法

N桁の文字列で1の数がM個の物の数はC(N,M)と簡単に計算できるので,該当するものが1が何個含まれているのかは調べれる.
後は,またコンビネーションを使いながら,上の桁から決めていく.

コメント

コメントの投稿

コメントの投稿
管理者にだけ表示を許可する

トラックバック

トラックバック URL
http://rsujskf.blog32.fc2.com/tb.php/1070-780fa3d9
この記事にトラックバックする(FC2ブログユーザー)

Appendix

Recent Articles

ブログ内検索

Ads


(プライバシーポリシー)
上記広告は1ヶ月以上更新のないブログに表示されています。新しい記事を書くことで広告を消せます。