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

杂题

P4653 有两组物品,每个物品都有一定的价值,你需要选择若干个物品,收益为两组物品中价值和较少的那组物品的价值和减去所选取的所有物品数。使收益最大化。

贪心。最大化价值考虑先选大的,尽量维持两堆 \(S\) 平均保持最小值不要相差太大。双指针维护。

点击查看代码
#include<bits/stdc++.h>
using namespace std;
#define For(i,l,r) for(int i=l;i<=r;i++)
int n;
const int N=1e5+10;
#define db double
db a[N],b[N];
db ans;
db sa,sb;
int main(){cin>>n;For(i,1,n)cin>>a[i]>>b[i];sort(a+1,a+n+1);sort(b+1,b+n+1);reverse(a+1,a+n+1);reverse(b+1,b+n+1);
//	For(i,1,n)cout<<a[i]<<" ";
//	cout<<"\n";int l=0;For(r,1,n){sb+=b[r];int len=l+r;ans=max(ans,min(sa-len,sb-len));//价值和-长度while(sa<sb&&l<n){l++;sa+=a[l];len=l+r;ans=max(ans,min(sa-len,sb-len));//价值和-长度}}cout<<fixed<<setprecision(4)<<ans;return 0;
}
http://www.hskmm.com/?act=detail&tid=30192

相关文章:

  • moectf2025
  • VRay 6.1 for Rhino 6-8 安装教程与功能详解(含图文步骤)
  • 常见应用案例,AI应用开发流程
  • 对数据要求高的On-the-fly
  • 2025 年工业 X 光机厂家最新推荐排行榜:聚焦技术领先与市场认可的优质国内企业选购指南X光检查机/食品X光机/异物检测厂家推荐
  • 【黑马python】基础 4.Python 循环语句 while for range
  • ERP不只是财务软件!如何让生产、采购、仓库都用起来?
  • 2025 年国内智能炒菜机器人厂家最新推荐排行榜:聚焦餐饮降本增效需求,精选行业优质品牌云端/大师/节能/健康炒菜机器人厂家推荐
  • linux 系统指标 简单监控 脚本
  • 2025 年最新推荐!国内优质流量计厂家综合实力推荐榜,助力企业精准选购可靠流量测量设备涡街/超声波/液体/气体/工业流量计厂家推荐
  • 秒杀系统的架构(Golang 实现) - Lafite
  • 2025 年 NMN 怎么选?Japan KSKN,抗衰领域的实力之选
  • 2025 CSP-S 邮寄
  • AlmaLinux安装Gnome界面
  • setState 第二个参数的作用?
  • 2025 年镀铝板厂商最新推荐榜:聚焦技术创新、行业适配与服务保障的国内优质企业全景解析镀铝板零售/镀铝板零开/镀铝板开平/镀铝板平板厂家推荐
  • 每周读书与学习-初识JMeter 元件(五)
  • 10-7
  • 10-6
  • 10-5
  • 10-12
  • 10-11
  • 2025 年高压锅炉管厂家推荐榜:20G/15crmog/12cr1moVG/无缝钢管/gb5310/A335P11/厚壁/p91/t12高压锅炉管厂家,聚焦品质与服务,助力企业精准选品
  • 国标GB28181算法算力平台EasyGBS软件设备统一管理及录像存储能力
  • P11118 [ROI 2024] 无人机比赛 (Day 2) 题解
  • 基于遗传算法和粒子群优化在梁结构拓扑优化中的技术方案
  • 网络拓扑的认识与体会
  • P6333 [COCI2007-2008#1] ZAPIS 题解
  • 直播预告|PostgreSQL 18 六大新特性深度解析
  • 新型电力系统下 MyEMS 微电网协同调度:实践路径与园区落地案例