首页 > 小红的零
开通博客写题解
头像 keduoli
发表于 2023-11-20 18:44:12
欢迎关注 珂朵莉 牛客周赛专栏 珂朵莉 牛客小白月赛专栏 F. 小红的零 整数末尾0的个数，取决于2和5的因子个数的最小值. 难点就在于：最小值 先来看2道基础题 对于一个数组arr， 给予一个x， 求 这题的思路，就是对arr进行排序，然后绝对值去掉，这样就划分为2个部分，一部分小于x，另 展开全文
去ta的博客 赞 (5) 回复(2) 收起
头像 pein531
发表于 2023-11-19 22:06:26
F. 小红的零 感觉这道题非常好，比赛的时候差一口气没写出来，但是思路是对的，所以还是非常可惜。 思路 首先我们需要知道的是，一个子数组的权值应该是所有元素的因子个数与因子个数的较小值。 假设是子数组中所有元素的因子总数量，是子数组中所有元素的因子总数量，则子数组的权值应该为。对于任意的子数组，权值 展开全文
去ta的博客 赞 (5) 回复(2) 收起
查看本题
查看本题讨论

相关比赛

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”