Flash_plus

分类

好题总结(6) 未归档(3) 杂(1) 游记(1) 知识点总结(9) 题解(40)

/ 注册

全部文章（共2篇）

题解 CF1374B 【Multiply by 2, divide by 6】

维持咕值，被迫营业。题意给你一个整数 \(n\)。每次操作可以把 \(n \to n * 2\) 或者 \(n \to n / 6\) 第二种必须满足 \(n\) 是 \(6\) 的倍数。题解考虑 \(n\) 的因子。因为操作二只可以抵消因子 \(2\) 或 \(3\)。 ...

质因数

2020-10-18

0 341

题解 CF1360D 【Buying Shovels】

这题确实没什么好讲的= = 如果 \(k >= n\) 那么肯定是取 \(i == n\) 此时答案为 \(1\) 如果 \(k < n\) 就找出 \(n\) 小于 \(k\) 的最大因子 Rep(i, 1, sqrt(n)) { if(n % i == 0 &...

质因数

2020-10-18

0 333