bzoj 3728 zarovik 买灯泡
贪心,每个拥有的灯泡去匹配它能供电的最大灯泡,这样就最大化了换每个灯泡的改变值。
#include<cstdio>#include<cstdlib>#include<cstring>#include<algorithm>#include<cmath>#include<queue>#define md#define ll long long#define inf (int) 1e9#define eps 1e-8#define N 500010using namespace std;struct cmp{ bool operator () (int a,int b) { return a<b;}};priority_queue<int,vector<int>,cmp> q;struct power{int x,ty;}p[N*2];int ans[N];bool cmp1(power a,power b) { return a.x==b.x?a.ty<b.ty:a.x<b.x; }bool cmp2(int a,int b){ return a>b;}int main(){ int n,k; scanf("%d%d",&n,&k); ll sum=0; for (int i=1;i<=n;i++) { scanf("%d",&p[i].x); p[i].ty=1; } for (int i=1;i<=n;i++) { scanf("%d",&p[i+n].x); p[i+n].ty=0; sum+=p[i+n].x; } sort(p+1,p+2*n+1,cmp1); int tot=0; for (int i=1;i<=2*n;i++) { if (p[i].ty==0) q.push(p[i].x); else { if (q.empty()) continue; int x=q.top(); q.pop(); //printf("pair %d %d\n",p[i].x,x); ans[++tot]=p[i].x-x; } } int sz=q.size(); //printf("sz: %d\n",sz); if (sz>k) { printf("NIE\n"); return 0;} else { if (tot) sort(ans+1,ans+tot+1,cmp2); k-=sz; for (int i=k+1;i<=tot;i++) sum+=ans[i]; } printf("%lld\n",sum); return 0;}
bzoj 3728 zarovik 买灯泡相关推荐
- 我和我老妈的经典搞笑故事[原创]
未经本人同意,请勿转载本文! 早就想整理一个妈妈语录的,今天就开始吧! 语录内容完全属实,部份对话内容有删减及调整,但内容及情节绝对是真实生活中的. 最经典的,或者你看上去不是,但所以听过我讲这个事实 ...
- 清爽即正义,简洁即真理—lingvist
前言 从11月开始学前端.在这之前连代码都没有碰过.掘金有很多的大牛分享自己对代码的理解,都很高屋建瓴,但是没有真正属于我们这些,还在新手村彷徨的人的代入感.这篇文章技术性可能不强,但是我想让一些跟我 ...
- ただの南條きみつだ。
标题借用了 南條愛乃 的 Twitter ID 格式,旨在记录 NOIp 2018 前后一个多月的事情-- 已经好久没写日记了,和自己的约定也所剩无几了,要说心血来潮于是便去做的事情有很多,但做到最后 ...
- 8年美术外包老司机现身说法:我们与游戏厂商如何更有效合作
本文作者为西安墨舞网络的王妙妙,其个人拥有长达8年的游戏美术外包服务经验.本文是其结合多年美术外包与厂商的实际沟通经验而成.龙虎豹以为,在今天的手游行业中,随着游戏的容量越来越大,制作越来越精美,美术 ...
- 一个小灯泡引发大论战:千万粉丝科普up主翻车,伊朗“唐马儒”、李永乐等下场,30万公里导线引百万网友围观...
丰色 鱼羊 发自 凹非寺 量子位 报道 | 公众号 QbitAI 盆友,你最近吃瓜了吗? 可不只是瓜田里犯了错,最近科普圈的神仙打架,也是让网友直呼: 大佬打架,我疯狂捡漏. 怎么肥事? 事情还要从一 ...
- 魔改宜家灯泡当主机,玩转《毁灭战士》无压力!网友:远超我家第一台电脑...
贾浩楠 胡子豪 发自 凹非寺 量子位 报道 | 公众号 QbitAI 这年头,"万物皆可<毁灭战士>"!(Doom) 极客们把这款猛男必玩的游戏移植到五花八门的设备上, ...
- led灯串怎么摆造型_一元包邮的家用LED日光灯泡,究竟是怎么做到的?
在某电商平台看到在卖的 LED 灯泡,价格令人震惊,1 元包邮! 这邮费都不够吧!好奇做到这价格,究竟是什么用料,什么做工.于是买回来,就为了看看里面的电路.几天后到货了,包装比较简陋,快递单直接贴在 ...
- matlab模拟三体运动_从灯泡到超级计算机,如何模拟浩瀚星空?| 赛先生
天文学家中有这样一群人,他们既不观星,也不刷公式,而是通过模拟来研究浩瀚星空.在星团.星系这样的恒星系统中,往往包含着上百万颗恒星,规模如此惊人的恒星系统该如何处理?本期"赛先生天文&quo ...
- homeassistant树莓派cpu_集成ESP8266的WiFi RGB灯泡接入Home Assistant
集成ESP8266的WiFi RGB灯泡接入Home Assistant 1. Home Assistant 兼容众多智能家居平台的一个智能家居中控平台 兼容性强,控制时手机无需安装各种物联网公司自己 ...
最新文章
- php从数据库中读取特定的行
- 俄研发新无线传电系统 隔20cm保持80%传输效率
- (转)mysql帮助命令使用说明
- MTK+Android编译
- anddroid异常处理之UncaughtException
- linux查看目录访问权限,Linux文件访问权限
- 程序员吐槽_男子吐槽:35岁被裁都是低端程序员,有能力只会是一个新台阶
- 披星“戴”云,百治百效
- tensorflow学习笔记七----------卷积神经网络
- java scanner类 构造器_java – 不能使用Scanner类,构造函数未定义,方法未定义
- 软件教练说:性能优化与性能设计,“相亲相爱”的一对
- 水晶报表 动态控制图片显示 Changing pictures dynamically in Crystal Report
- 4、配置虚拟机IP地址
- LOJ#2134 小园丁与老司机
- java halt_System.exit和Runtime halt区别
- 台式计算机无法连接网络,台式电脑无法连接无线网络怎么办
- 代理服务器出问题或挂完代理后网络连接且无网络
- 终于等到了!十位Java架构师整理的“阿里P7”养成计划
- 拉格朗日插值验证龙格现象python
- origin多图叠加_origin 将两张图放在一起??