首页 > 其他分享 >P6346 [CCO2017] 专业网络 & CF1251E1 Voting(Easy Version)

P6346 [CCO2017] 专业网络 & CF1251E1 Voting(Easy Version)

时间:2023-10-08 13:44:28浏览次数:47  
标签:CF1251E1 Voting CCO2017 ll Easy ans rl lld define

analysis

这个题目我们可以考虑用贪心来做。

我们不难看出来,这个题目是要让我们推出这么个结论:花小钱,办大人。

整体贪心的思路就出来了,然后就是实现部分。

因为我们认识的人随便是谁都可以。所以我们如果要买肯定是买最便宜的。这个性质可以用小根堆来维护。同时我们还可以维护我们可能结交的人数 \(n - size_q\) 如果比这个人需要的人少直接白嫖不需要什么操作,如果不行就买下来这个人。

code time

原谅蒟蒻当时写的时候因为忘记怎么写小根堆了,所以多此一举写了个结构体。>_<

#include <bits/stdc++.h>
using namespace std;
#define ll long long 
#define rl register ll 
#define x first
#define y second

typedef pair<ll, ll> pll;

const ll N = 2e5 +10;

ll n, ans;

pll a[N];

struct node
{
    ll x;
    bool operator <(const node &o) const 
    {
        return x > o.x;
    }
};

priority_queue<node> q;

int main()
{
    // freopen("1.in", "r", stdin), freopen("1.out", "w", stdout);

    scanf("%lld", &n);

    for(rl i=0; i < n; ++ i) scanf("%lld%lld", &a[i].x, &a[i].y);

    sort(a, a + n);

    for(rl i=n - 1; i >= 0; -- i)
    {
        q.push({a[i].y});
        if(a[i].x > n - q.size())
        {
            auto t = q.top();
            ans += t.x;
            q.pop();
        }
    }

    printf("%lld", ans);
    return 0;
}

标签:CF1251E1,Voting,CCO2017,ll,Easy,ans,rl,lld,define
From: https://www.cnblogs.com/carp-oier/p/17748680.html

相关文章

  • uniapp 输入框文本域(uni-easyinput)内容长度限制
    问题描述提示:uni-ui组件库中uni-easyinput输入框组件相关使用问题在使用uni-easyinput组件时,你会发现,默认情况下你输入内容的长度最大是140原因是,uni-easyinput组件内封装的maxlength属性,在不设置的情况下,默认值为140。我们可以通过maxlength属性,为使用的输入框限制其......
  • Easysearch 压缩功能的显著提升:从 8.7GB 到 1.4GB
    引言在海量数据的存储和处理中,索引膨胀率是一个不可忽视的关键指标。它直接影响了存储成本和查询性能。近期,Easysearch在这方面取得了显著的进展,其压缩功能的效果远超过了之前的版本。本文将详细介绍这一进展。Easysearch各版本压缩性能对比根据之前文章的数据,Easysearchv1.......
  • 视频融合平台EasyCVR利用视频监控系统构建智能读表产品应用解决方案
    安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议,包括国标GB28181、RTSP/Onvif、RTMP等,还可以支持厂家的私有协议和SDK接入,例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能,还具备接入AI智能分析的......
  • 视频汇聚/安防监控EasyCVR指定到新的硬盘进行存储录像,如何自动挂载该磁盘?
    TSINGSEE青犀视频监控汇聚平台EasyCVR可拓展性强、视频能力灵活、部署轻快,可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等,以及支持厂家私有协议与SDK接入,包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安防视频监控的能力,也具备接入AI智能分析的能力,包括对人、车、......
  • 视频汇聚/安防监控EasyCVR指定到新的硬盘进行存储录像,如何自动挂载该磁盘?
    TSINGSEE青犀视频监控汇聚平台EasyCVR可拓展性强、视频能力灵活、部署轻快,可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等,以及支持厂家私有协议与SDK接入,包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安防视频监控的能力,也具备接入AI智能分析的能力,包括对人、车、......
  • 安防视频/集中云存储平台EasyCVR(V3.3)部分通道显示离线该如何解决?
    安防视频监控/视频集中存储/云存储/磁盘阵列EasyCVR平台可拓展性强、视频能力灵活、部署轻快,可支持的主流标准协议有国标GB28181、RTSP/Onvif、RTMP等,以及支持厂家私有协议与SDK接入,包括海康Ehome、海大宇等设备的SDK等。平台既具备传统安防视频监控的能力,也具备接入AI智能分析的能......
  • 视频监控/安防视频监控平台EasyCVR配置集群后有一台显示离线是什么原因?
    开源EasyDarwin视频监控TSINGSEE青犀视频平台EasyCVR能在复杂的网络环境中,将分散的各类视频资源进行统一汇聚、整合、集中管理,在视频监控播放上,TSINGSEE青犀视频安防监控汇聚平台可支持1、4、9、16个画面窗口播放,可同时播放多路视频流,也能支持视频定时轮播。视频监控汇聚平台EasyCV......
  • 以视频监控系统 EasyCVR 为例带您详解数字视频监控
    安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议,包括国标GB28181、RTSP/Onvif、RTMP等,还可以支持厂家的私有协议和SDK接入,例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能,还具备接入AI智能分析的......
  • 怎么安装视频监控 / 监控汇聚系统 EasyCVR
    安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议,包括国标GB28181、RTSP/Onvif、RTMP等,还可以支持厂家的私有协议和SDK接入,例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能,还具备接入AI智能分析的......
  • 以安防视频监控平台 EasyCVR 举例视频监控系统具有哪些优势?
    安防视频监控平台EasyCVR是一个具有强大拓展性、灵活的视频能力和轻便部署的平台。它支持多种主流标准协议,包括国标GB28181、RTSP/Onvif、RTMP等,还可以支持厂家的私有协议和SDK接入,例如海康Ehome、海大宇等设备的SDK。该平台不仅拥有传统安防视频监控的功能,还具备接入AI智能分析的......