移通学院2014 ACM校内选拔赛

第一题:

我没看到完整的input 数据，所以不做评价- -   但是我猜应该是按照题目意思的XOR模拟即可.题目意思有点看不懂

第二题：

把任意正整数分解成若干素数乘积。输入数据只有2-65535.

直接打素数表p[]， 每次while(n % p[i] == 0) 就增加一次p[i]的值，并且输出或者保存都可以。时间复杂度log(n)

第三题：

逆序排序问题

直接位运算强行更改顺序即可。 也可以用C++的 bitset的STL。基本函数运用题。 时间复杂度为数据读入量,每次操作时间复杂度O(1)

第四题：

归并排序问题

就是基本的归并排序，想省事直接SORT一下。（话说我好久没写过归并排序了）

归并排序时间复杂度O(n) 直接sort时间复杂度O(nlogn)

第五题：

带13的数字构造一下，存起来。10^8个。然后筛出13的倍数（按顺序构造我没仔细想- -有点复杂，还是直接QSORT一下，然后去重，或者直接构造的时候用MAP来判重）。165191049个。做一次归并排序。最终时间复杂度O(10^9)级别。算上常数最后运算量可能在10^10级别。常数控制的好的话，可以勉强在1S内完成计算，但是要输出，最终可能会TLE。巨大的输出量就要占0.1s的运算时间。  暂时没有想到好的可以在1S内计算完的方式。但是应该不可能低于10^10的运算级本身的计算量。优化应该在构造带13的数字的地方。 

第六题：进制转换

就这么转换- -没啥要说的啊

第七题：

f[i]= f[i - 1] + f[i -3]

数据量太小，直接递推，打表都可以。  数据量大(n>10^7)的话，直接用矩阵乘法即可

第八题：

题目意思理解了半天，还查字典了一下- - 盈亏的单词不认识，没办法

这题数据量小，直接 穷举所有情况，都可以通过测试- - 2^12根本不大

当然还有一个好办法，穷举每组中，盈亏的的月数。时间复杂度O(1)