A題
（略。。。）
代碼
http://codeforces.com/contest/222/submission/2109306
B
記錄行和列的原位置
代碼
http://codeforces.com/contest/222/submission/2110071
C
給兩個100,000的數(shù)列a,b。每個數(shù)不超過100,000,000。數(shù)列a的積是分子和數(shù)列b的積是分母，求約分后的兩個數(shù)列。
算法：
打素數(shù)表，然后求每個數(shù)的所有質(zhì)因子。不預(yù)先打素數(shù)表會超時。。。。
代碼：
http://codeforces.com/contest/222/submission/2135285
D
求兩個數(shù)列最多可以不重復(fù)的挑選多少個數(shù)對使數(shù)對的和大于x。
算法：
排序之后貪心選擇， 證明略。。。 和10年哈爾濱的B一樣。
代碼：
http://codeforces.com/contest/222/submission/2116637
E
構(gòu)造一個長度為k(k<10^15)個字符串， 其中有一些字母對是禁止的，字母表大小是52。 請問構(gòu)造出這樣的字符串有多少種方案。
算法：
相當(dāng)于對一個鄰接矩陣做乘法，快冪即可。。。
代碼：
http://codeforces.com/contest/222/submission/2115494
posted on 2012-09-11 21:39
西月弦 閱讀(400)
評論(3) 編輯 收藏 引用 所屬分類:
解題報告