随笔分类 -  heuristic

摘要：快一年没有做题了, 今天跟了一下 GCJ Round 1A的题目, 感觉难度偏简单了, 很快搞定了第一题, 第二题二分稍微考了一下, 还剩下一个多小时, 没仔细想第三题, 以为 前两个题目差不多可以晋级了. 切出去玩了一会, 大概剩半小时, 发现自己的排名逐渐快超 1k了, 果断决定搞出第三题的小数据. 然后简单的O(n^3)的枚举过了. 然后有惊无险的晋级了. 第一题,读懂题目,然后计算就很好... 阅读全文

摘要：今天早上在Quora上看到的一个题目，很不错的！最直观的是枚举n^3，但稍微进步一点的观察是找出3个数，然后最大的减去最小的2倍的结果，然后就有了线性扫一遍就OK。 Given three arrays, A, B, and C, what is the best algorithm to find the minimum value of , where ? 解答： Assuming that ... 阅读全文