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 即可