2012-10-27から1日間の記事一覧

PKU3104 Drying

PKU

問題はこちら 3104 -- Drying.k = 1 のときは自然乾燥と同じなので,a0 〜 an-1 の中で最大のものが答えになる.k > 1 のときは,全部の服を乾かすのに必要な最小時間を二分探索で求める.ai を x 分で0にするのに必要な,乾燥機の使用時間を ti とおく. …