2020年4月28日
Codeforces 1034A Enlarge GCD(素数筛选)
摘要： "题目链接" 题目大意 删去最少的数使剩下的数的$gcd$比原来大。 分析 既然要比来的的$gcd$大，那么一定是在原来$gcd$基础上乘上某一个数。而又要删除的数最少，那么考虑乘的这个数为素数时可得最优解，这个素数应该是尽量多的数字的质因子。 具体实现 将所有数字的$gcd$求出来然后除去它，再找 阅读全文
posted @ 2020-04-28 21:51 shuitiangong 阅读(218) 评论(0) 推荐(0) 编辑