摘要: 在OX轴上给您n个点a1,a2,…,an。现在,要求您在OX轴上找到这样一个整数点x,使得fk(x)最小可能。 函数fk(x)可以用以下方式描述: 形成距离列表d1,d2,…,dn,其中di = | ai-x | (ai和x之间的距离);以降序对列表d进行排序;结果是dk + 1。如果有多个最佳答案 阅读全文
posted @ 2020-04-13 18:36 zlc0405 阅读(356) 评论(0) 推荐(0) 编辑
摘要: 忽略了二进制的性质,就是2的幂次可以组合成任何数,所以对每个数可以先贪心的计算出使得这个数比前一个数大的步数,再釜底抽薪把前面的多余的步去掉。 #include<bits/stdc++.h> using namespace std; typedef long long ll; const int m 阅读全文
posted @ 2020-04-13 12:29 zlc0405 阅读(358) 评论(0) 推荐(0) 编辑