qinglu08

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #广告位招租中#

A-广告位招租中考虑枚举每个gcd的值num。对于每个num，它的倍数经过gcd都可能成为它，于是我们统计每个num的倍数存在多少个（预处理后复杂度），然后从num=m开始遍历一遍找最大的k就可以了。这里有一个坑点：即使num的倍数有k个，也不一定能够得到gcd==num，比如2的倍数有4,4,8...

2024-05-20

3 333

题解#第五届武汉纺织大学程序设计竞赛

A-广告位招租中考虑枚举每个gcd的值num。对于每个num，它的倍数经过gcd都可能成为它，于是我们统计每个num的倍数存在多少个（预处理后复杂度），然后从num=m开始遍历一遍找最大的k就可以了。这里有一个坑点：即使num的倍数有k个，也不一定能够得到gcd==num，比如2的倍数有4,4,8...

C++

2024-05-19

5 1292