首页 > 其他 > 详细

1260E

时间:2020-01-27 23:53:40      阅读:168      评论:0      收藏:0      [点我收藏+]

贪心

从上级比赛向下级比赛枚举 用一个堆维护一下可以作为对手人选的价值 每次取最小即可 如果当前比赛不用花钱就能打赢就跳过

没做出来的原因在于还想维护每个对手的手下败将 其实根本不用维护 因为剩下的人总能合理分配 只要比这个人弱的人数量足够就行 因为只要弱就行

技术分享图片
#include <bits/stdc++.h>
using namespace std;
const int maxn = (1 << 19) + 5;
int n;
int a[maxn];
int main() {
    scanf("%d", &n);
    multiset<int> s;
    for(int i = 1; i <= n; ++i) {
        scanf("%d", &a[i]);
    }
    long long ans = 0;
    for(int i = n; i && ~a[i]; --i) {
        s.insert(a[i]);
        if(!(i & (i - 1))) {
            ans += *s.begin();
            s.erase(s.begin());
        }
    }
    printf("%lld\n", ans);
    return 0;
}
View Code

 

1260E

原文:https://www.cnblogs.com/19992147orz/p/12237206.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!