Codeforces Round #334 题解

A
按照结果模拟就行中间过程中会出现小数,所以我在最后加上了0.1,防止精度上的不足

B
就是给K个盒子,每个盒子至多放两个物品,求盒子的最小的size
我原本想的是二分答案,然后被hack了,二分是错的是因为我一直是贪心的向一个盒子里放入两个东西,这样导致了结果变大
仔细想一想就是利用贪心
如果盒子数够的话,就是所有物品中的最大值
如果不够的话那么将多余的最后几个物品全部是单独放置,然后剩下的一些成对放置一个小的配上一个大的
2 * x + y = n
x + y = K
于是 x = n - K
那么前(n-K) 个人两两配对

C
贪心答案, 很明显答案最多增加2,根据不同的情况增加答案,

D
数论题目,没有考虑到当k == 0 的时候F(0) = 0恒成立
这个答案和a ^ y (1 mod P)有关暴力求解 y 即可

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

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

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

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值