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
西月弦 閱讀(383)
評論(3) 編輯 收藏 引用 所屬分類:
解題報告