- 博客(1)
- 收藏
- 关注
原创 HDU 6237 - A Simple Stone Game ( 分解质因数 )
题意有n堆石头, 每堆的初始数量为a1,a2,…..,an Bob每次可以从一堆里拿一块石头放到另一堆中, 问最少操作多少次能够使得每堆石头的数量能被一个数x(x>1)整除, 在这里, 我们默认0能被任何数字整除思路先分解质因数, x的取值只可能是石头总和sum的质因数 然后对每个质因数进行操作, 即使每堆石头变成0或者质因数的k(k>=1)倍 先对每堆石头进行处理,...
2018-09-12 22:00:44 313
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人