Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Aizu 2150 - Matsuzaki Number (この記事を編集する[管理者用])

Source
ICPC OB/OGの会 模擬国内予選2009
Aizu 2150

問題概要
日本語なので略.

解法
最初に素数列挙して,N以上の素数を小さい方からP個ぐらい使って表せる和を列挙する.
で,後はソートして,P番目のものを出力すれば良い.
列挙するものを限定して減らすとか,ソートせずにP番目の数を探すアルゴリズムを使えば多少高速化できる.必要ないけど.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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