0w1

Entries from 2017-03-06 to 1 day

CFR 466 B. Wonder Room ( Square root decomposition, Math )

Problem - B - Codeforces題意: 有 n 個人,現有一個 a * b 的土地。可以任意伸長寬和高,希望面積不小於 6 * n 的前提下,面積最小,求最小面積和對應的長寬。資料規模: n, a, b ≤ 1e9 TL: 1000 ms解法: 不失一般性假設 a ≤ b,顯然最佳解的 a 的上界為 …