Entries

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

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

コメント

コメントの投稿

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

トラックバック

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

Aizu 1208 - Rational Irrationals (この記事を編集する[管理者用])

Source

ACM/ICPC Kyoto, Japan 1999
ZJU 1665
Aizu 1208

問題概要

素数pと正整数nが与えられるので,分子,分母がそれぞれn以下の正整数でsqrt(n)に一番近くて,それより大きいのと小さいのを求める問題.
nは10000以下.

解法

Stern-Brocot木.

コメント

コメントの投稿

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

トラックバック

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

Appendix

Recent Articles

ブログ内検索

Ads


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