codeforces #137 div2

codeforces #137 div2

A题
   （略。。。）
代码  http://codeforces.com/contest/222/submission/2109306

B
   记录行和列的原位置
代码  http://codeforces.com/contest/222/submission/2110071

C
   给两个100,000的数列a,b。每个数不超过100,000,000。数列a的积是分子和数列b的积是分母，求约分后的两个数列。
算法：
   打素数表，然后求每个数的所有质因子。不预先打素数表会超时。。。。

代码： http://codeforces.com/contest/222/submission/2135285


D 
   求两个数列最多可以不重复的挑选多少个数对使数对的和大于x。
算法：
   排序之后贪心选择， 证明略。。。 和10年哈尔滨的B一样。
代码：  http://codeforces.com/contest/222/submission/2116637

E
   构造一个长度为k(k<10^15)个字符串， 其中有一些字母对是禁止的，字母表大小是52。 请问构造出这样的字符串有多少种方案。
算法：
   相当于对一个邻接矩阵做乘法，快幂即可。。。

代码：  http://codeforces.com/contest/222/submission/2115494