首页 > 配对
开通博客写题解
头像 SoloDance
发表于 2020-02-16 12:09:54
题目大意 题目链接 现在有两个正整数集合， 每个集合n个数， 最大化第k大的 两两配对的和。 分析 具体怎么归纳不好说， 纯手工发现， 分别将前k大的数， 一个集合第i小的和另一个集合第i大的， 配对， 得出k个数最后最小的那个数就是答案。 代码 #include <bits/stdc++ 展开全文
去ta的博客 赞 (7) 回复(0) 收起
头像 chiha
发表于 2020-02-21 18:41:14
现在有正整数集合 A 和 B，每个集合里有 N 个数，你要建立他们间的一一映射将每对配对的数字相加可以得到 N 个和，你要做的就是最大化第 K 大的和1≤K≤N≤100,000 输入的所有数字不超过 108 贪心：不从整体最优上加以考虑，而是在某种意义上的局部最优解。 本题的最终走向是发现倒序相加 展开全文
去ta的博客 赞 (1) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”