VoidJackLee

分类

题解(5)

/ 注册

全部文章（共2篇）

J-建设道路

分析根据题意，我们可以得出是要求两两数字之间的差值的平方，由于数据很多，的暴力是肯定不行的。那么我们只能写一个O(n)的算法，所以会想到求前缀和。求解这边由于都是差值，所以得进行一个转化，使得他成为前缀和的形式。先排序，再两两做差即可。 int n; scanf("%d",&n);...

H题解

2020-04-18

2 627

2020牛客寒假算法基础集训营5 H-Hash题解

题意由题目的意思可得，他是将一个6位字符串转化为一个数字，然后再取mod。观察主要的公式：res = (res * 26 + str[i] - 'a') % mod;是不是和字符串转化为数字的公式似曾相识呢。平时我们转化一个字符串的时候正是使用类似的方法： string str = "123"...

H题解

2020-02-13

3 473