人弱还是多做题

摘要： 今天窝学习了hdu 2669这道题目，一道扩欧模板题，根据扩展欧几里德算法，所得到的p，q为其中一个解（且最小），而其他整数解满足： p = p0 + b/Gcd(p, q) * t q = q0 - a/Gcd(p, q) * t(其中t为任意整数) 然而这题还有一个细节，x要非负数，所以你懂的， 阅读全文

摘要： 题意：给你n个数，让你从中找到i<j<k,使得a[i]*a[j]*a[k]的乘积尽可能的小，求问满足这样的情况的i,j,k有多少种。 hint ： 高中排列数学知识。 题解：统计每个数的次数，我们定义一个map来保存每个数的次数，并且将读入数组按从小到大的顺序排好序，我们只关注排好序数组的最前面的三 阅读全文