Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12039 - Goldbach's Cardinality (この記事を編集する[管理者用])

Source

Modified National Programming Contest of Bangladesh (2011-06-19)
UVa 12039

問題概要

 GC(k) = kを異なる2つの素数の和で表すパターンの数
として,low以上high以下の偶数kに対して GC(k) の和を求める問題.
highは10^7以下,テストケースの数は2000以下.

解法

要するに求めるものは,2つの素数の組で,その積がlow以上high以下となる物の数.
片方の素数を固定して,もう一方の素数の選べる範囲を求める.
最初の素数を動かしていくときに,範囲はそんなに変わらないので,しゃくとりメソッドできる.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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