lgw999jyx的博客

题目分析题目难度：普及+/提高数据范围一看就过大，不能进行暴力求解，需要转化一下题目的思路！题目的目标是，分裂第i种细胞，当细胞数目能够均分到M个试管时，则记录第i种细胞的最少耗时，然后求出n种细胞的最小耗时。 试管数量M=pow(m1,m2),细胞数目第1s为s个，第2s为pow(s,2)个，第3s为pow(s,3)个，……设细胞数目为s，要求s能够均分到M中，则M必须能够整...

提出问题：求阶乘的标准分解式中素因数的指数？先说结论，定理如下:简单证明设 pow(p,k-1)<= n < pow(p,k)有： m = p*t[1]+r[1] (0<=r[1]<p) (除法的基本原理，t[1] r[1] 中的[1]代表下标，下同） t[1] = p*t[2]+r[2] (0<=r[1]<p) …...

题目分析题目难度：普及+/提高小学二年级知识： n条直线相交(没有三点共线)，能够得到的最大结点数目为n(n-1)/2

备忘：1. 将n！质因数分解后，中某个质因数出现的次数2. 【1，n】中某个约数出现的次数（不一定为质数）2.2 筛法筛选因数，j+=i的做法

题目分析题目难度：普及/提高-题目含义就是 从n个数中选k个，找出这很多组k个数的最大的最大公约数！显然不能用搜索暴力去找，那样时间复杂度肯定不允许，那么根据lzn给出的思路，可以这么来做：对于输入的每一个能力值，对其进行因数分解，用一个数组来存储每一个因数出现的次数，如果一个因子是某数的平方根，则只记录一次，不重复记录。然后寻找答案时，k从1到n进行遍历，因子从输入能力值的最大值...

题目分析难度：普及+/提高暴力40分做法： 从L到R进行枚举，然后判断是否为素数！但这样显然是不对的，要结合筛法来解决此题，虽然L，R的范围是整个int的取值，但是两者的差值为1e6,可以从此突破！预备知识 （解决一个问题：求出不大于n的素数的个数）朴素筛法：时间复杂度 O（n根号n)//普通朴素算法 求质数 （ n根号n的时间复杂度 ） void Or_Prime(int n)...

题目分析题目难度：普及-朴素暴力的想法是来一个二重循环，但显然会TLE，所以要寻求最大公约数gcd与最小公倍数lcm之间的关系。预备知识设x=gcd(p,q),y=lcm(p,q)则 x*y = p*q证明：设 A=p/x,B=q/x,则A与B互质（A与B互质，即gcd(A,B)=1。如果两者不互质，则说明A与B之间的最大公约数会大于x，与前提矛盾）然后有 y=A*B*x （想一...

传送门：p1017题目分析题目难度：普及-/提高负进制和正进制本质上是相同的，都有“模一个数取余，然后倒序输出”的特点。但区别在于，整数n%(-2)时可能会出现余数mod为负的情况，那么就需要进行转换设 n÷R = a……mod此时的mod<0,则需要mod+|R|变为正数，即mod-R,则式子变为n = a*R+mod-R+R = (a+1)*R+mod-R 所以接下来...

参考：洛谷p1100题目分析题目难度：普及-做法1：自己动手模拟做法2：位运算的各种操作1. x<<1表示二进制表示下的x左移一位，低位补0，高位自动溢出。即x = x*2；2. x>>1表示二进制表示下的x右移一位，高位补0，低位略去，即x = x/2，向下取整；3. 0xffff0000表示32位的二进制数，前16位均为1，后16位均为0.4. x&a...

题目介绍经过一段时间的紧张筹备，电脑小组的“RP餐厅”终于开业了，这天，经理LXC接到了一个定餐大单，可把大家乐坏了！员工们齐心协力按要求准备好了套餐正准备派送时，突然碰到一个棘手的问题，筷子！CX小朋友找出了餐厅中所有的筷子，但遗憾的是这些筷子长短不一，而我们都知道筷子需要长度一样的才能组成一双，更麻烦的是CX找出来的这些筷子数量为奇数，但是巧合的是，这些筷子中只有一只筷子是落单的，其余都成双...