Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

UVa 12542 - Prime Substring (この記事を編集する[管理者用])

Source

An Asian Regional contest to be decided, ACM ICPC Hatyai Regional Contest 2012 Semilive (2012-11-18)
UVa 12542

問題概要

255文字以下の数字から成る文字列が与えられる.
その部分文字列に現れる100000以下の素数のうち,最も大きいものを求める問題.
問題文には書かれてないけど,必ず部分文字列に100000以下の素数が含まれることは仮定して良さそう.

解法

最初に素数を列挙して,O(1)で各数が素数かどうかチェックできるようにしておく.
後は,長さ5以下の部分文字列に対して全部素数かどうかチェックする.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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