2010-09-06から1日間の記事一覧
1131 p/qとなる単位分数の和を探す。和はn個以下、分母がa以下、となる全探索する。 現在の値を、分子pp、分母qqで保持してたけど、既約分数で扱うために毎回gcdを計算してたらTLE。 そんなことしなくても「p/q==pp/qq」かどうかは「p*qq==q*pp」なので、既…
1131 p/qとなる単位分数の和を探す。和はn個以下、分母がa以下、となる全探索する。 現在の値を、分子pp、分母qqで保持してたけど、既約分数で扱うために毎回gcdを計算してたらTLE。 そんなことしなくても「p/q==pp/qq」かどうかは「p*qq==q*pp」なので、既…