2011年3月19日
摘要: 原题目: http://codeforces.com/contest/68/problem/B题意: 给出N个能量值a1, a2...an, 能量之间能互相转换, 但转换时会有k百分比的损失, 要求出最后各能量值相等时的最大值.解题思路: 设最后达到平衡时能量值为 x, 则在转换时总共损失了能量 (1式)(a1 + a2 +...+ an ) - N * x . 对于每一个a值,如果 a > x, 那么它必须要转换 a - x 单位能量, 之间损失 (a - x) * (k / 100), 问题是我们如何知道 ai 是否大于 x 呢? 这是问题所在也是解题的关键.我们可以从反面来进行贪心 阅读全文
posted @ 2011-03-19 11:39 Kenfly 阅读(565) 评论(0) 推荐(0) 编辑