P1017 进制转换const sz:array[0..20] of char=('0','1','2','3','4','5','6','7','8','9','A','B','C','D','E','F','G','H','I','J','K');var a:array[1..1000] of integer;i,i1,j,n1,n,r,t1,t2:longint;begin

也就是求|x-a1|+|x-a2|+...+|x-an|的最小值。可以证明，当x为a1,a2,...,an的中位数时该式有最小值。第一个：绝对值不等式：||a|-|b|| ≤|a±b|≤|a|+|b|这里要用的是|a|+|b|≥|a+b|可以推出如|a|+|b|+|c|≥|a+b+c|以及更多未知数时的情况，对于这样的形式，取等号时要求a、b等字母代表的数字同号。剩下看

vjudge

题目首先，可以确定的是这题的做法就是暴力枚举x，然后去计算方程左边与右边是否相等。但是noip的D2T3怎么会真的这么简单呢？卡常卡的真是熟练 你需要一些优化方法。首先可以用秦九韶公式优化一下方程左边的计算方法：左边=(((..(a[n]*x)+a[n-1])*x+..+a[1])*x+a[0]然后我就试着直接去算：#includetypedef long long