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
- 矩阵+快速幂