这道题其实很简单，不要被最优策略几个字迷惑住了。重点在分差越大。我们考虑，牛牛每取一件物品，会得到ai的属性，并且让牛可乐失去了bi的属性，所以牛牛实际上得到了ai+bi的属性，牛可乐的取法同理，因此，这题的思想就转变为贪心。2个姓牛的都尽可能取走ai+bi最大的物品，以此减小差距贴上蒟蒻代码： #
展开全文
相信大家都看了出题人的题解了。首先，我们在这里要理解到两人都希望把得分尽量比对方大这句话的含义。假如我们是其中一方，我们要尽量与对方拉开差距，那么我们如何实现呢？就相当于考试，我们想要比他人排名更高的话，我们就要考得更高，亦或是对手要考的更低。在这个场景中，假如我们是牛牛，那么我就要尽量拿走当前物品
展开全文
链接：https://ac.nowcoder.com/acm/contest/3003/F来源：牛客网 为了分差大，思路为，自己拿的分尽量高，对方拿的分尽量低。考虑如下：M1 1，10000；M2 1000，998；M3 5003，5002；我们要先拿M3，原因如下：假设牛牛牛可乐两人都拿了所有
展开全文
题目大意 题目链接 有n个物品， 每个物品有a，b两个属性， A， B两人一人一次拿一个（A获得a属性， B获得b属性）， A先拿， 求A如何拿能使 sumA - sumB越大， B如何拿能使 sumB - sumA越大， 求出最优策略下， A， B分别拿哪些物品。 分析 贪心， 比赛的时候试了两
展开全文
import sys
def main():
n = int(sys.stdin.readline())
a = list(map(int, sys.stdin.readline().strip().split()))
b = list(map(int, sys.stdin.
展开全文
-
扫描二维码，关注牛客
- 意见反馈
-
下载牛客APP，随时随地刷题
- 牛客竞赛，专业的竞技算法训练平台
-
扫描二维码，进入QQ群
扫码关注“比赛自动姬”
- 公司地址：北京市朝阳区北苑路北美国际商务中心K1座一层-北京牛客科技有限公司
- 联系方式：010-60728802 投诉举报电话：010-57596212（朝阳人力社保局）
- 牛客科技© All rights reserved admin@nowcoder.com
- 京ICP备14055008号-4 增值电信业务经营许可证 营业执照 人力资源服务许可证
-
京公网安备 11010502036488号
