摘要:
遇事不决先排序。 排完序之后,枚举第i个点,看第i个点和前面i−1个点的距离之和是多 少。这时,由于已经排过序,知道答案应当为 (xi−xi−1)+(xi−xi−2)+···+(xi−x1) =i×xi−(xi−1+xi−2+···+x1) 用sum记录答案,枚举i即可 试一试: #include 阅读全文
摘要:
注意要求的第三点他的意思翻译成人话就是要平均分配每个字母出现的个数,辣么每个字母会至少出现FLOOR(n/k)次但是会漏下n%k个位置,由于我们要求字典序最小,我们就把剩下的全给'a',那么a出现n/k+n%k,其他字符按顺序依次出现n/k次即可,但是还有要求,要全是小写字母和前k个数字都要出现,十 阅读全文