摘要：
题目： 在一条直线上，与两个点距离之和最小的点，是怎样的点？ 很容易想到，所求的点在这两个已知点的中间，因为两点之间距离最短。 在一条直线上，与三个点距离之和最小的点，是怎样的点？ 由两个点的规律，我们可以想到，所求点一定夹在这些点中间。 例如 ： -3 0 10 我们先试探一下 取点0： |0-3 阅读全文
摘要：
题目： 这题要求大于0的最小字段和，常规O（n）求最大字段和的方法肯定是没法解的。 我的解法是：用sum[i]存前i项的和，也就是前缀和。 这题就变成了求sum[j]-sum[i]的大于0的最小值( j > i )。 我们可以看到直接循环运算量是50000*50000，会超时。 所以我们应该充分利用 阅读全文
摘要：
多按几次Fn+PrtSc，直至按键无错位。 阅读全文