首页 > 火柴排队
开通博客写题解
头像 savage
发表于 2019-09-01 17:14:22
题目描述 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： 其中 ai 表示第一列火柴中第 i 个火柴的高度， bi 表示 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 威风镰鼬
发表于 2021-08-18 09:38:42
思路 稍微用点群论的知识，我们可以感觉出它要我们求逆序对。于是我们可以先把a和b的数字和离散化结果记录下来，然后用x存储置换后的结果，然后套个归并排序的板子就OK啦。 代码 #include<bits/stdc++.h> using namespace std; const int ma 展开全文
去ta的博客 赞 (1) 回复(0) 收起
头像 东南顺
发表于 2022-12-28 17:45:48
题目链接：https://ac.nowcoder.com/acm/problem/16526 分析：对于两个序列a,b，我们要求火柴之间定义的距离最小∑1n(ai−bi)2\sum_{1}^{n}(ai-bi)^2∑1n​(ai−bi)2，∑1n(ai−bi)2\sum_{1}^{n}(ai-bi) 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

相关比赛

等你来战

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

扫描二维码，进入QQ群

扫码关注“比赛自动姬”