Codeforces_959D_Mahmoud and Ehab and another array construction task(数学+贪心)
传送门
题意:给你一个序列A,让你求一个序列B,满足以下情况:
1.B的字典序比A大
2.Bi>=2
3.B中的没两个数都两两互质。
思路:先预处理质因数。B中满足两两互质等价于B中没有相同的质因数。所以对于每个数看,他的质因数有没有在之前出现过,出现过就找 下一个,如果找到的数和起始的不一样的话,之后的数只需要从最小的质数开始就行。
#include<bits/stdc+...
原创
2018-04-16 20:03:14 ·
270 阅读 ·
0 评论