2016年11月7日

【CF725D】Contest Balloons(贪心,堆)

摘要: 题意:acm队伍可以得气球,相同气球数是一个排名。每个队伍有一个气球数上限,如果该队伍的气球数大于上限 该队伍被淘汰。给了你队伍的气球数,你的气球可以给别人,问你最大可能的排名。 (2 ≤ n ≤ 300 000) (0 ≤ ti ≤ wi ≤ 10^18) 思路:对每个初始t[i]>t[1]的i, 阅读全文

posted @ 2016-11-07 15:10 myx12345 阅读(406) 评论(0) 推荐(0) 编辑

导航