当前位置: 首页 > news >正文

为企业提供网站建设服务百度广告业务

为企业提供网站建设服务,百度广告业务,观山湖网站建设推广,seo工作流程图Description 有n个房间和n盏灯#xff0c;你需要在每个房间里放入一盏灯。每盏灯都有一定功率#xff0c;每间房间都需要不少于一定功率的灯泡才可以完全照亮。 你可以去附近的商店换新灯泡#xff0c;商店里所有正整数功率的灯泡都有售。但由于背包空间有限#xff0c;你… Description 有n个房间和n盏灯你需要在每个房间里放入一盏灯。每盏灯都有一定功率每间房间都需要不少于一定功率的灯泡才可以完全照亮。  你可以去附近的商店换新灯泡商店里所有正整数功率的灯泡都有售。但由于背包空间有限你至多只能换k个灯泡。  你需要找到一个合理的方案使得每个房间都被完全照亮并在这个前提下使得总功率尽可能小。 Input 第一行两个整数n,k(1kn500000)。  第二行n个整数pi表示你现有的灯泡的功率。  第三行n个整数wi表示照亮每间房间所需要的最小功率。 Output 如果无法照亮每间房间仅输出NIE。  否则输出最小的总功率。 Sample Input 6 2 12 1 7 5 2 10 1 4 11 4 7 5  Sample Output 33    看到数据范围想到可能是贪心。 我们先按照灯的功率从小到大排序然后从小到大依次让灯去选择房间。很显然每个灯都要选择自己能够照明的需要功率最大的房间。然后剩下的没有选择的房间只能通过购买灯泡来完成。判断无解也非常容易如果剩下的房间大于k个就无解。 但是如果剩下房间小于k个我么显然可以将之前配对好的灯泡替换了来降低答案值。所以我们开个大根堆维护配对了的的最大值就可以了。 代码 #includeiostream #includecstdio #includealgorithm #includecstring #includecmath #includequeue #includeset #includemap #includevector #includectime #define ll long long #define N 500005using namespace std; inline int Get() {int x0,f1;char chgetchar();while(ch0||ch9) {if(ch-) f-1;chgetchar();}while(0chch9) {x(x1)(x3)ch-0;chgetchar();}return x*f;}int n,k; ll p[N],w[N]; priority_queuellcha; multisetlls; multisetll::iterator it; ll ans; int main() {nGet(),kGet();for(int i1;in;i) p[i]Get();for(int i1;in;i) {w[i]Get();s.insert(w[i]);}sort(p1,p1n);for(int i1;in;i) {its.upper_bound(p[i]);if(its.begin()) continue ;it--;ansp[i];cha.push(p[i]-*it);s.erase(it);if(!s.size()) break;}if(s.size()k) {coutNIE;return 0;}for(its.begin();it!s.end();it) {ans*it;}k-s.size();for(int i1;ik;i) {ans-cha.top();cha.pop();if(!cha.size()) break;}coutans;return 0; }转载于:https://www.cnblogs.com/hchhch233/p/9735811.html
http://www.yutouwan.com/news/374389/

相关文章:

  • 网站开发与设计静态网页源代码怎么攻击网站
  • 过年做那些网站能致富王野天图片
  • 招投标 网站建设 山西互动营销成功案例
  • 一个空间建多个网站网站建设友情链接怎样交换
  • 沈阳专业seoseo营销技巧
  • 视频网站如何赚钱中铁建设集团门户网登录失败
  • wcf网站开发如何做网站流量
  • 导航网站php电影网站html源码
  • 淮南企业网站建设公司内部网站建设管理办法
  • 网站后台首页广东网站备案审核时间
  • 无锡做网站的企业新手如何做外贸生意
  • 帝国cms 调用网站名称运营平台是什么意思
  • 关键词爱站网深圳信科做网站
  • 在大学做网站赚钱吗wordpress 默认密码
  • 减肥网站模板深圳几个区
  • 专业网站建设办公公司域名不变网站做变动
  • 网站推广策划的思路包括哪些青岛品牌网站制作
  • 国内外贸免费网站建设重庆百度快速优化
  • 站长工具网交河做网站价格
  • 网站域名怎么写好网站没有icp备案怎么访问
  • 远憬建站做网站后台都要自己写吗
  • 黄山网站建设哪家强大连app开发制作
  • 郑州整站关键词搜索排名技术android优化大师
  • 企业网站管理系统|cms系统|手机网站建设|企业建站|cms建站系统网站升级维护中 模板
  • 信息网站的建设怎么设计logo用什么软件
  • 东莞网站建设模板设计2345网址导航浏览器下载安装
  • 西昌做网站网站空间后台登录
  • 网站获取qq可视化信息 网站
  • 网站建设需要哪些方面义乌好品质自适应网站建设
  • 网站开发技术thinkphp固原市住房和城乡建设局网站