Wilbert的博客

解题思路： 看到这个题目的时候是很懵逼的= =矩阵是无限的 但是其实没那么刚，只需要巧妙的转换下就可以得到结果。 对于矩阵： 1 1 1 1 1 1 1 1 1 2 2 2 2 2 2 2 1 2 3 3 3 3 3 3 1 2 3 4 4 4 4 4 1 2 3 4 5 5 5 5 1 2 3 4 5 6 6 6 1 2 3 4 5 6 7 7 1 2 3 4 5 6 7 8对于这样的矩

解题思路： 其实题目自带的题解已经交代的比较清楚了。但是如果完全按照题目自带的解法来计算，肯定是会超时的。因为无论如何还是O(n^2)的解法，当然也可能是彩笔我比较菜只能写出这样的。 所以需要一些转换。 这个题目给的内存空间为1024M，显然我们要用空间换时间了。 就以单个科目为例吧。假设a[i]表示第i个学生在语文这个科目上的排名，index[a[i]] = i表示语文排名为a[i]的是

解题思路： 其实就是随意搞下就行。 求|a - b| + |b - c| + |c - a|的最小值 显然枚举a，然后二分整个{b}找到离a最近的b，再二分整个{c}找到离a最近的c和离b最近的c 比较一下谁最近，就可以O(nlogn)搞出来了。 代码： #include #include #include #include #include #include #i