Codeforces Round #137 (Div. 2)

A. Shooshuns and Sequence

  • 显然\([k,n]\)之间所有数均要相同,为了求最少步数,即最多模拟\(n\)次操作即可。

B. Cosmic Tables

  • 映射\(x_i,y_i\)即可。

C. Reducing Fractions

  • 分别统计\(\prod a_i、\prod b_i\)的质因子系数,然后取小即可。

D. Olympiad

  • 相当于计算\(a_i+b_j \ge x\)最大数量,显然每次从\(a_i\)\(b_j\)中找最大值,然后从另一集合中找出最小值刚好凑成大于等于\(x\)的数。

E. Decoding Genome

  • 矩阵+快速幂
posted @ 2016-10-29 22:53  mcginn  阅读(177)  评论(0编辑  收藏  举报