摘要：
主元素这个问题，有个nlogn的算法，但是还有比它更快的，有O(n)的算法，基本思想是，从头到尾遍历，先将第一个元素保存到一个变量中，然后依次往后遍历，每遍历到与它的值相同的元素时，就要将它的个数+1，不同时-1，这样是因为如果存在主元素，那么主元素的个数一定是大于n/2的，所以最后这样抵消下来剩下... 阅读全文
摘要：
此题可以找到规律f(n) = 1! * 2! *...*n!,如果直接打表的话，由于n比较大(10000000)，所以会超内存，这时候就要用到离线处理数据，就是先把数据存起来，到最后在暴力一遍求解就行了，代码如下代码一(超内存): 1 #include 2 3 const long long m... 阅读全文