2018-07-10から1日間の記事一覧
問題(外部リンク) 1759 -- Garland 実装の概要 計算式のみで正確な値を求めるのは困難なので、二分探索を用いて値を絞り込みます。正しい解の条件は「いかなる点においても座標が0以上であること」です。 両端の座標を初期値として漸化式を解くと、i番目の…
問題(外部リンク) 1759 -- Garland 実装の概要 計算式のみで正確な値を求めるのは困難なので、二分探索を用いて値を絞り込みます。正しい解の条件は「いかなる点においても座標が0以上であること」です。 両端の座標を初期値として漸化式を解くと、i番目の…