Codeforces Round #538 (Div. 2) 思路

A.水题,看好谁要什么。。。就好了

B.贪心思路+离散

分成 k 组,每组 取前m,那么对于全数列,去前 m*k 肯定最大,至于分解顺序,只需要标记下每个数字id,根据id 由小到大排列,之后对于这 m*t 个数字, 每m个分一组,因为其他小数字对于这道题没有贡献度。 

C. N! 在 M 进制下的末尾0个数

很经典,我们知道 对于 10进制下 n! 是尽可能找 2 5 ,那么 对于在 M 进制下 M = (a1^p1) * (a2^p2) * (a3^p3)..... 

我们的目的就是尽可能找 a1/p1, a2/p2, a3/p3, a4/p4 在 n 之中最少的那个。

当然 我们可以直接先求 n 在  a i  进制下 有几位 在对结果 除以  p i 就好了 ,p i 很好求。

太菜了。。。卡题半天,还有贪心真的是万物之敌。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值