首页
比赛
题库
课程
竞赛讨论区
登录
/
注册
去牛客
首页
>
最大 FST 距离
15条解析
开通博客写题解
shyyhs
发表于 2020-04-02 18:43:49
观察答案易知 答案无非 1.i*i-j*j+ai*ai-aj*aj 2.i*i-j*j+aj*aj-ai*ai 3.j*j-i*i+ai*ai-aj*aj 4.j*j-i*i+aj*aj-ai*ai答案肯定取4种情况的max...那么我枚举这四种情况的最大值就好了~观察易知就就两种方式取正负..取最
展开全文
BraveCoder
发表于 2025-09-02 11:50:15
关键变形 —— 拆解绝对值的和绝对值的和 |a| + |b| 有一个重要的数学性质:对于任意实数 a,b,等式|a| + |b| = max{ |a+b|, |a-b| }恒成立。我们可以通过分类讨论(基于 a 和 b 的符号组合)验证这个性质:1. 当 a ≥ 0, b ≥ 0 时:|a| + |
展开全文
Silencer76
发表于 2025-08-09 04:34:34
题目链接 最大 FST 距离 题目描述 给定 个元素,第 个元素具有特征值 (其中 从 1 到 )。 定义两个元素 和 之间的 FST 距离为:。 请计算在所有可能的元素对中,最大的FST距离。 解题思路 本题要求解所有元素对之间FST距离的最大值。一个直接的暴力解法是使用两层循环,遍历
展开全文
conv_lstm
发表于 2025-08-08 21:16:58
#include <algorithm> #include <iostream> #include<cmath> using namespace std; using ll=long long; struct p{ ll id_add_A; ll
展开全文
MecciMiaowu
发表于 2025-06-18 13:32:22
注意到式子 很像曼哈顿距离的公式,故考虑转化。 考虑二维平面内的 个点 ,那么答案就是这 个点中所有点对曼哈顿距离的最大值。 我们可以将曼哈顿距离转化为切比雪夫距离,也就是 这些点中的切比雪夫距离的最大值,证明过程 见此处。 这个切比雪夫距离很好求,排序一下即可。 Code: const i
展开全文
威风镰鼬
发表于 2022-02-09 18:08:18
思路 ∣i2−j2∣+∣ai2−aj2∣可以化为四种形式,取绝对值也就两种形式,因此我们只需要对i2−ai2以及i2+ai2排序,然后最大减最小比较即可。|i^2-j^2|+|a_i^2-a_j^2|可以化为四种形式,取绝对值也就两种形式,\\ 因此我们只需要对i^2-a_i^2以及i^2+a_i^
展开全文
丨阿伟丨
发表于 2025-08-27 17:19:51
题目链接 最大 FST 距离 题目描述 给定 个元素,第 个元素具有特征值 。定义两个元素 和 之间的 FST 距离为: 请计算所有元素对中的最大 FST 距离。 解题思路 这是一个求解最大距离的问题。如果采用暴力法,遍历所有可能的元素对 来计算距离,时间复杂度将是 ,对于 较大的情况
展开全文
DJ_Chan
发表于 2025-09-11 20:42:57
from math import inf import sys def main(): # 读取输入 n = int(sys.stdin.readline()) arr = list(map(int, sys.stdin.readline().split()))
展开全文
niepan_gao
发表于 2025-06-24 20:03:42
import java.util.*; // 注意类名必须为 Main, 不要有任何 package xxx 信息 public class Main { public static void main(String[] args) { Scanner scanner =
展开全文
whitewall_9
发表于 2020-07-06 22:13:26
#include<stdio.h> #include<math.h> #define max 100005 long long n=0; long long MAX(long long *p);
展开全文
查看本题
查看本题讨论
相关比赛
16-牛客练习赛4
进入比赛
6957-西北工业大学程序设计创新基地个人排位赛(第四场)
进入比赛
15782-2021春季第一次训练
进入比赛
25941-蓝桥杯模拟-进阶版
进入比赛
34305-CAS周赛
进入比赛
等你来战
查看全部
2025牛客国庆集训派对day6
报名截止时间:2025-10-06 17:00
2025牛客国庆集训派对day7
报名截止时间:2025-10-07 17:00
沈阳化工大学第十二届程序设计沈阳区竞赛(同步赛)
报名截止时间:2025-10-08 14:10
新疆大学2025年新生赛(同步赛)
报名截止时间:2025-10-08 17:00
2025牛客国庆集训派对day8
报名截止时间:2025-10-08 17:00
牛客2025年1024程序员节娱乐赛
报名截止时间:2025-10-24 21:00
扫描二维码,关注牛客
意见反馈
下载牛客APP,随时随地刷题