首页 > 其他分享 >【CF1374E1】Reading Books (easy version)(贪心)

【CF1374E1】Reading Books (easy version)(贪心)

时间:2023-08-30 22:00:35浏览次数:36  
标签:CF1374E1 le t01 ll back 三元组 version t10 easy

题目大意:

给出\(n(1\le n\le2\times 10^{5})\)个三元组\((t,a,b)(0\le a,b\le 1)\),选出其中任意个,使得被选中的元素\(a\)、\(b\)的总和均为\(k\),求\(t\)总和的最小值


因为被选中的元素\(a\)、\(b\)的总和均为\(k\),所以被选中的三元组中,形式为\((t,1,0)\)和\((t,0,1)\)的数量相等。

当我们需要加入形式为\((t,1,0)\)或\((t,0,1)\)的三元组时,我们可以将这两个三元组配对后同时加入。

配对的方法为分别将形式为\((t,1,0)\)和\((t,0,1)\)的三元组按照从小到大排序,将名次相同的三元组\((t_1,1,0)\)和\((t_2,0,1)\)配对,将其转化为\((t_1+t_2,1,1)\)。

所有的三元组转化为\((t,1,1)\)的形式后,为了使\(t\)总和最小,我们根据\(t\)从小到大进行选择。如果这些三元组的个数不足k个,则这种情况无解。

#include<bits/stdc++.h>
using namespace std;
typedef long long ll;
const ll inf=2e9+10;
ll n,k;
vector<ll> t11,t10,t01;
int main(){
	cin >> n >> k;
	for(ll i=1;i<=n;i++){
		ll t,a,b;
		cin >> t >> a >> b;
		if(a&b)t11.push_back(t);
		else if(a)t10.push_back(t);
		else if(b)t01.push_back(t);
	}
	sort(t10.begin(),t10.end());
	sort(t01.begin(),t01.end());
	for(ll i=0;i<min(t10.size(),t01.size());i++){
		t11.push_back(t10[i]+t01[i]);
	}
	sort(t11.begin(),t11.end());
	if(t11.size()<k){
		cout << -1;
	}else{
		ll ans=0;
		for(ll i=0;i<k;i++){
			ans+=t11[i];
		}
		cout << ans;
	}
	return 0;
}

标签:CF1374E1,le,t01,ll,back,三元组,version,t10,easy
From: https://www.cnblogs.com/ningziang/p/17668365.html

相关文章

  • Visual Assist Cracked version:10.9.2500
    任何问题请反馈至邮箱:[email protected](随缘查看邮件)Anyporbs->[email protected]声明:本破解补丁仅供交流学习和研究使用,不可用于商业。如果您喜欢该程序和内容,请支持正版,购买注册,得到更好的正版服务。Notice:thispatcherisforcommunication,learning......
  • 视频汇聚/视频监控管理平台EasyCVR接入海康SDK协议后无法播放该如何解决?
    开源EasyDarwin视频监控/安防监控/视频汇聚EasyCVR能在复杂的网络环境中,将分散的各类视频资源进行统一汇聚、整合、集中管理,在视频监控播放上,视频安防监控汇聚平台可支持1、4、9、16个画面窗口播放,可同时播放多路视频流,也能支持视频定时轮播。视频监控汇聚平台EasyCVR支持多种播放......
  • 国标GB28181安防监控视频平台EasyGBS新功能:批量绑定角色与取消设备
    国标GB28181协议视频平台EasyGBS是基于国标GB28181协议的视频云服务平台,支持多路设备同时接入,并对多平台、多终端分发出RTSP、RTMP、FLV、HLS、WebRTC等格式的视频流。国标视频监控平台可提供视频监控直播、云端录像、云存储、检索回放、智能告警、语音对讲、平台级联等功能,在视频......
  • type.text is about to be deprecated in version 3.0.0, please use link instead.提
     问题:使用按钮类型为文字时,控制台报错type.textisabouttobedeprecatedinversion3.0.0,pleaseuselinkinstead.代码如下:<el-buttontype="text"size="small"@click="deviceDetails(scope.row,scope.index)......
  • 该如何利用国标视频平台EasyGBS进行气象灾害预警
    我国地势辽阔,人口众多,自然环境复杂,气象灾害频发,是全球气象灾害最严重的国家之一。气象灾害约占自然灾害的70%,种类繁多、分布广泛,发生频率高、损失巨大。面对这一现实,建设突发气象灾害预警视频监控系统,完善气象灾害应急响应机制,并提高防范和处置能力已成为行业亟待解决的需求。随着......
  • 视频监控/视频汇聚/视频云存储EasyCVR平台HLS流集成在小程序无法播放问题排查
    安防视频/视频云存储/视频集中存储EasyCVR视频监控综合管理平台可以根据不同的场景需求,让平台在内网、专网、VPN、广域网、互联网等各种环境下进行音视频的采集、接入与多端分发。在视频能力上,视频云存储平台EasyCVR可实现视频实时直播、云端录像、视频云存储、视频存储磁盘阵列、......
  • 为何国标视频平台EasyGBS无法访问,如何解决
    我们提供的视频平台拥有丰富而全面的视频能力,灵活部署,可以满足用户在不同场景下的视频监控需求。每个平台都具有独特的特点,支持多种设备和协议接入,包括国标GB28181协议、RTMP/RTSP/Onvif协议、海康EHOME、海康SDK、大华SDK等。在视频流分发方面,我们支持全终端、全平台的视频流输出,......
  • 视频汇聚/视频监控管理平台EasyCVR接入海康SDK协议后无法播放该如何解决?
    开源EasyDarwin视频监控/安防监控/视频汇聚EasyCVR能在复杂的网络环境中,将分散的各类视频资源进行统一汇聚、整合、集中管理,在视频监控播放上,视频安防监控汇聚平台可支持1、4、9、16个画面窗口播放,可同时播放多路视频流,也能支持视频定时轮播。视频监控汇聚平台EasyCVR支持多种播放......
  • 安防视频监控/视频集中存储/云存储平台EasyCVR无法播放HLS协议该如何解决?
    视频云存储/安防监控EasyCVR视频汇聚平台基于云边端智能协同,支持海量视频的轻量化接入与汇聚、转码与处理、全网智能分发、视频集中存储等。音视频流媒体视频平台EasyCVR拓展性强,视频能力丰富,具体可实现视频监控直播、视频轮播、视频录像、云存储、回放与检索、智能告警、服务器集......
  • easy ui 的datagrid表格处理,实现回显选中问题
    骨灰级的项目是真的巨恶心,呐,今天又碰到了一个用jsp页面,列表表格使用easyUI的datagrid标签渲染的。 主要是用js,执行一下选中代码:$("#roleList").datagrid({onLoadSuccess:function(data){//初始化时执行选中......