2011-06-28から1日間の記事一覧
keyword 二分探索 誤差 中間値の定理 C++ 問題概要 濃度p[i]%の液体がa[i]リットルある。濃度need%の液体を最大でどれだけつくることができるか求める問題。 解法 答えに関して二分探索する。xリットルの液体を作るとき、濃度の低い順にxリットル取ってきた…
keyword 二分探索 誤差 中間値の定理 C++ 問題概要 濃度p[i]%の液体がa[i]リットルある。濃度need%の液体を最大でどれだけつくることができるか求める問題。 解法 答えに関して二分探索する。xリットルの液体を作るとき、濃度の低い順にxリットル取ってきた…