bzoj5074 [Lydsy十月月赛]小B的数字

题目

咳咳,话说a|b谁是谁的因子呀,数学怕是没学好,一开始弄反了,导致认为这题难道不是有毒送分吗233。

然后样例打脸,好吧,我错了,a是因子。

其实还是比较简单的,由于都是2的整数次幂,我们考虑整数就好了,发现,每一个ai,至少要占x的次数的,1/ai。

然后我们就可以愉快的求和,然后判断与1的大小就好了。

为了尽量避免精度问题,我没用double,都乘了一个10!来算(其实影响不大)。

对了,还有一个小(da)优化,我们发现,由于题目中ai<=10的,也就是1/ai>=0.1的,就是11个一定不满足条件,这样,就从O(n)瞬间降到O(max(ai))了,可谓快了许多。

然后就rk1了233。

这里写图片描述

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值