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
西月弦 阅读(372)
评论(3) 编辑 收藏 引用 所属分类:
解题报告