哒哒哒哒哒

分类

最小生成树(1) 最短路(1) 未归档(121) 题解(2)

/ 注册

全部文章（共1篇）

Codeforces Round #520 (Div. 2) B. Math 唯一分解定理+贪心

题意：给出一个x 可以做两种操作 ①sqrt(x) 注意必须是完全平方数 ② x*=k (k为任意数) 问能达到的最小的x是多少思路：由题意以及操作应该联想到唯一分解定理经过分析可以知道 ②操作最多使用一次将x分解成一系列素数乘积的时候只要看最高幂次离哪个二的...

唯一分解定理贪心

2019-04-29

0 464