02 2018 档案

摘要：题目如下： 解题思路：看到sx,sy,tx,ty的最大值可以是10^9，那就基本上放弃穷举法了。本题比较适合倒推法，例如题目中给的例子[1,1] -> [3,5]：要想得到[3,5]，那么前面的一组数组必定是[3,2] （即[3,5-3]）计算得来，而[3,2]又是从[1,2] (即[3-2,2]) 阅读全文

摘要：题目如下： 解题思路：直接把每行的数据计算出来肯定是不行的，因为N最大是30，那个第N行长度就是2^30次方，这显然不可取。那么就只能找规律了，我采取的是倒推法。例如假如我们要求出第四行第七个元素的值，记为[4,7]，显然[4,7]是从第三行的第四个元素计算得来的[3,4]，依次类推接下来是[2,2 阅读全文

摘要：题目如下： 解题思路：这是一个非常有趣的题目。我最初的想法是用一个二层的循环计算出Global的值，然后好Local比较，但是O(n^2)的复杂度显然是不行的，然后我各种优化但是得到的依旧是冷冰冰的Time Exceed Limit.考虑到题目只是要求判断Global是否会等于Local，机智的我果 阅读全文