ryo’s blog

日々学んだことをまとめています.

2021-08-25から1日間の記事一覧

競プロ典型90問 020(★3) 浮動小数点の誤差

020 - Log Inequality(★3) 問題 < が成り立つか。 解法 愚直に log() を使って求めると誤差が出てしまう。 そのため全て整数で処理をする必要がある。 対数 log は 底が同じ値の場合、log が外せるので、 は と表せる。 そして累乗の場合は、 が成り立つ。…