lipu123

摘要： 设计一个算法，计算出n阶乘中尾部零的个数 样例 11! = 39916800，因此应该返回 2 挑战 O(logN)的时间复杂度 要判断末尾有几个0就是判断可以整除几次10。10的因子有5和2，而在0~9之间5的倍数只有一个，2的倍数相对较多，所以本题也就转换成了求N阶乘中有几个5的倍数。比如10的 阅读全文

摘要： In mathematics, the nth harmonic number is the sum of the reciprocals of the first n natural numbers: In this problem, you are given n, you have to fi 阅读全文

摘要： 传输门 给出了 n 个人和 m 条关系，每一个团体的价值为当前团体的关系数-人数，如果这个团体的关系数小于等于人数那么就是 0 ,也就相当于不选择。 可以使用并查集来考虑对于每个节点计算点数和边数的关系，符合边数-点数>0的就加上边数-点数，最后求总和。 #pragma GCC optimize(1 阅读全文

摘要： lcm: 传送门 找到以下代码的结果: long long pairsFormLCM( int n ) { long long res = 0; for( int i = 1; i <= n; i++ ) for( int j = i; j <= n; j++ ) if( lcm(i, j) == 阅读全文

摘要： L1-046 整除光棍 (20分) 这里所谓的“光棍”，并不是指单身汪啦~ 说的是全部由1组成的数字，比如1、11、111、1111等。传说任何一个光棍都能被一个不以5结尾的奇数整除。比如，111111就可以被13整除。 现在，你的程序要读入一个整数x，这个整数一定是奇数并且不以5结尾。然后，经过计 阅读全文

摘要： 传送门 题意就是: 给你一个n*m的矩阵,矩阵中有W(向上),A(向左),S(向下),D(向右) 就是问你有多少个点能做出去(按他给的方向） 解析： 就是反向跑了一个dfs，让最外面的跑如果能跑出去，就反向把他所有的路径都跑出来； #include<iostream> #include<algori 阅读全文

摘要： 小 A 有 m 个格子从左到右排开，同时有 n 种球，编号 1⋯n ，每个格子可以（且必须）放一种球。 当 对于每一个格子 i， i 右边所有格子中球的编号都不小于 i 中球的编号 时，小 A 会认为这种放球方案是合理的。 请你求出有多少种会让小 A 认为合理的方案，方案数对 99824435399 阅读全文

摘要： 输入格式 第一行两个正整数 。 输出格式 第一行输出答案。 样例 输入样例 5 2 输出样例 63 参考博客 该题目式一个数论分块加筛法，当然快速幂加数论分块也能过 就是考虑n的一个因子的d在整个函数中的贡献是多少。 套上数论分块的思想，一个因子d对式子的贡献是⌊n/d⌋×d^k。 这样我们需要处理 阅读全文

摘要： 佩尔方程 解决问题： 一般解决中解的问题。在大多数的时候都不会给你这个式子，要有你自己来推成这个形式。 一定要注意当n为平方数的时候无解 解决方法： 一般都要你推出最小解(可以用程序跑出来第一个），计为(x[1],y[1])。然后再用递推公式来求解 佩尔方程求解: x^2 - n*y^2 = 1 x 阅读全文

摘要： 组合数的求法 1.打表法 //组合数打表模板,适用于N<=3000 //c[i][j]表示从i个中选j个的选法。 long long C[N][N]; void get_C(int maxn) { C[0][0] = 1; for(int i=1;i<=maxn;i++) { C[i][0] = 1 阅读全文