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
posted on 2012-09-11 21:39
西月弦 阅读(370)
评论(3) 编辑 收藏 引用 所属分类:
解题报告