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

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

摘要：解题思路：看到这个题目的时候是很懵逼的= =矩阵是无限的但是其实没那么刚，只需要巧妙的转换下就可以得到结果。对于矩阵：1 1 1 1 1 1 1 11 2 2 2 2 2 2 21 2 3 3 3 3 3 31 2 3 4 4 4 4 41 2 3 4 5 5 5 51 2 3 4 5 6 6 61... 阅读全文