算法比赛模拟题精解之“Tairitsu and Dynamic Objects” <39算法比赛模拟题精解之“Tairitsu and Dynamic Objects”贡献者 | 郭达彬简介:根据题意,分析得知,Hikari 和 Tairitsu 每次会优先选择 ai+bi 的值最大的物品,当物品的 ai+bi 值相等时,选择 bi 大的那个。题目描述题目等级:容易知识点:贪心查看题目:Tairitsu and Dynamic ObjectsHikari 和 Tairitsu 面前有 n 个物品,这些物品编号为 1,2,...,n。每个物品有两个属性。第 i 个物品的两个属性分别为 ai, bi 。初始 n 个物品均可被选取。Hikari 与 Tairitsu 会轮流选取当前可选取的物品中的一个,并把它拿走,这个物品之后不可被选取。第一轮 Hikari 先选取。设 Hikari 选取的物品编号的集合为 H ,Tairitsu 选取的物品编号的集合为 T 。所 有 物 品 均 被 选 取 完 之 后,Hikari 得 分 为 ∑ ai(i ∈ H) ; 而 Tairitsu 得 分 为∑
目录
171
0
收起右侧 展开右侧
程序员面试宝典 > 算法比赛模拟题精解之“Tairitsu and Dynamic Objects”
  • 读书笔记
    我的笔记
    暂无相关笔记,快来写一篇吧!
点击浏览下一章>>