博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
一道不知道哪里来的贪心题
阅读量:5106 次
发布时间:2019-06-13

本文共 224 字,大约阅读时间需要 1 分钟。

n个物品,a选了收益是ai,b选了收益是bi,双方轮流选,目的都是最大化自己的收益-对方的收益,都使用最优策略,n<=1e5。

sol:可以看成两只舔狗抢东西吃,东西就那么多,抢到就是赚,抢了别人的也是赚。
抢到一个物品对自己的收益是x,对对方造成的损失是y,显然每次都照着多的抢吧。
因此按照ai+bi排序轮流选择即可。
代码很简单,略。

转载于:https://www.cnblogs.com/Creed-qwq/p/10328056.html

你可能感兴趣的文章
在iOS 8中使用UIAlertController
查看>>
js获取ip地址,操作系统,浏览器版本等信息,可兼容
查看>>
Ubuntu下的eclipse安装subclipse遇到没有javahl的问题...(2天解决了)
查看>>
Cadence Allegro 如何关闭铺铜(覆铜)shape的显示和设置shape显示模式–allegro小技巧...
查看>>
Atcoder Grand Contest 004 题解
查看>>
MFC中 给对话框添加背景图片
查看>>
alter database databasename set single_user with rollback IMMEDIATE 不成功问题
查看>>
idea 系列破解
查看>>
Repeater + Resources 列表 [原创][分享]
查看>>
c# Resolve SQlite Concurrency Exception Problem (Using Read-Write Lock)
查看>>
dependency injection
查看>>
WCF揭秘——使用AJAX+WCF服务进行页面开发
查看>>
C#综合揭秘——细说多线程(下)
查看>>
c#运算符 ?
查看>>
ps互补色
查看>>
Silverlight学习笔记(九)-----RenderTransform特效【五种基本变换】及【矩阵变换MatrixTransform】...
查看>>
【题解】青蛙的约会
查看>>
【eclipse】点Clean后没反应
查看>>
springboot下html的js中使用shiro标签功能
查看>>
求给定字符串的最长子字符串
查看>>