算法学社
記錄難忘的征途
posts - 141,comments - 220,trackbacks - 0
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



   求两个数列最多可以不重复的挑选多少个数对使数对的和大于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)  编辑 收藏 引用 所属分类: 解题报告

FeedBack:
# re: codeforces #137 div2
2012-09-26 00:47 | Brickgao
好久木有更新了啊。。。。  回复  更多评论
  
# re: codeforces #137 div2[未登录]
2012-09-26 13:20 | figo
@Brickgao
检讨,最近做系统+准备讲课。。。。  回复  更多评论
  
# re: codeforces #137 div2
2012-09-26 23:05 | Brickgao
@figo
总之加油了啥的=-=  回复  更多评论
  

只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   博问   Chat2DB   管理