徐暾

摘要： 题意：给一些无序的数字，求解一个矩阵，使得矩阵的每一个元素都是行和列标志数的gcd，输出行标志数。首先对数字进行排序。复杂度n*log(n^2)。这题的证明有官方的英文题解==在这直接贴英文题解...这题我事后自己反思了一下，其实思路并不难，而且一开始自己思考的方向也对。问题出在两方面：1.对平衡树... 阅读全文

摘要： int gcd(int a,int b){ return b==0?a:gcd(b,a%b);} 阅读全文