首页 > Birthday Gift
头像 shncg
发表于 2020-06-03 19:01:32
Birthday Gift 题目链接:https://ac.nowcoder.com/acm/contest/5795/B题意:给定两个数组例如a=[1 3 5 4 2]b=[2 4 3 5 3]从 A,B中选出两个索引如选x,y(1<=x,y<=5(五个数))那么他的得分就是min(a 展开全文
头像 东溪看水
发表于 2020-06-05 11:03:30
题目:Birthday Gift来源:第三届中国计量大学ACM程序设计竞赛个人赛(同步赛) 解题思路 有 个球,每个球有两个属性值 和 。随机选择两个球 和 ,其美丽值定义为 。求美丽值的最大值。 对 个球按照 属性值从大到小的顺序排序。确定球 ,遍历其后的球 ,则 是递减的,一旦其值不 展开全文