牛客
肩上杯雪
自强不息,知行合一
展开
-
牛客算法周周练4 E题装备合成——三分搜索
链接 :装备合成题意 :思路 :控制变量设 方法一生成的装备数量为 m,则方法二生成的装备数量是min((x - 2 * m)/4, y - 3* m)。所以生成的总量函数 f(m) = m + min((x - 2 * m)/4, y - 3* m)。m 的范围是 [0, min(x/2,y/3) ] ,即使用方法一生成的个数。而直接线性维护此函数的极值,复杂度最高是 1e9/...原创 2020-04-29 18:01:52 · 264 阅读 · 0 评论 -
牛客算法周周练4 C题——阶乘 二分+阶乘分解质因子
链接 : 题目题意 : 给定一个p, 找一个最小的n,使得n!是p的倍数。思路 :有两种思路1、二分方法,因为要找到最小的n!,用二分即可。重点便是二分里的judge函数。(1)此题要用到分解质因子的方法。算数基本定理 : 任意一个大于1的自然数N,如果N不为质数,则N可以唯一分解为有限个质数的乘积。比如 100 = 2 * 2 * 5 * 5。这里我们要用map<in...原创 2020-04-29 16:12:43 · 228 阅读 · 0 评论