2018年4月29日
UPC5112/NEERC2017 E Equal Numbers（思维）
摘要： 题目链接： Equal Numbers 题意：给你n个数，你可以每次选一个数并把这个数乘以任意一个整数k。问j次操作后有最少多少种不同的数。（显然0<=j<n） 思考：对于一个数a[i]，如果数列中有它的倍数m，显然把a[i]变成m是最优的，否则就把a[i]变成所有数的公倍数。 复习了map的用法。 阅读全文
posted @ 2018-04-29 12:34 Gzhynl 阅读(146) 评论(0) 推荐(0) 编辑