会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
Thunder-ray
博客园
首页
新随笔
联系
订阅
管理
2018年12月15日
Codeforces Round #511 (Div. 2) C. Enlarge GCD (质因数)
摘要: 题目 题意: 给你n个数a[1]...a[n],可以得到这n个数的最大公约数, 现在要求你在n个数中 尽量少删除数,使得被删之后的数组a的最大公约数比原来的大。 如果要删的数小于n,就输出要删的数的个数, 否则输出 -1 。 思路: 设原来的最大公约数为 g, 然后a[1]...a[n]都除以g ,
阅读全文
posted @ 2018-12-15 00:02 木流牛马
阅读(219)
评论(0)
推荐(0)
编辑
公告