摘要：
花了点时间做了一下CEOI2011，题目质量还是比较好的CEOI 2011 SolutionsDay11.Balloons 大意是很多有着固定的横坐标气球没有固定的半径，然后求从左到右依次吹这些气球，它们的半径最大是多少。（气球下端必须触地）因为气球的横坐标固定了，因此对于第i个气球，我们要使得它与前i-1个气球不相交，就可以推其最大半径的式子： dist(i, j) = sqrt((x[i] – x[j])^2 + (r[i] – r[j])^2) = r[i] + r[j] (j为与i相切的那个气球) 整理可得r[i] = (x[i] – x[j])^2 / (4 * r[j]) ... 阅读全文
