はまやんはまやんはまやん

hamayanhamayan's blog

競技プログラミングにおける有理数問題まとめ

有理数問題とは

  • 精度の関係でdoubleで保持するのではなく、有理数の形(分数の形)で計算結果を保持したほうがいいときがある
  • pythonとかで高精度でやる方法もあるし、有理数ライブラリを持っておくと有利な場面もある