arrows blog

解いた問題などを適当に書いていきます。

2014-11-29から1日間の記事一覧

AOJ 1208 - Rational Irrationals

問題概要 nとpが与えられる。 1~nまでの数字で分子と分母を作ったとき、x/y > √p > u/vとなる最小のx/yと最大のu/vを分数の形で出力せよ。出力する分数は既約分数である必要がある。 制約 n < 10000 p < 10000 解法 √pより大きくなる分数、小さくなる分数そ…