题意 求 1 - n的的所有数的因子（不包括自身和1）和 对于一个数 i ，以i为因子的数的个数为 n/i 因为不能包括自身 所以 减一 即 n/i-1 这样遍历每一个数 累加即可 但复杂度较高 所以要降低一下复杂度 求2 - sqrt（n）的即可。。sqrt之后的 我们用每次求出的n/i 看是否比 ...
分类：
其他好文 时间：
2018-07-22 13:59:50
阅读次数：
151
http://lightoj.com/volume_showproblem.php?problem=1246 题意 有个（M+1）*（N+1）的棋盘，用k种颜色给它涂色，要求曼哈顿距离为奇数的格子之间不能涂相同的颜色，每个格子都必须有颜色，问可行的方案数。 分析 经一波分析，根据曼哈顿距离为奇数这一 ...
分类：
其他好文 时间：
2018-07-15 13:04:49
阅读次数：
197
We all know that any integer number n is divisible by 1 and n. That is why these two numbers are not the actual divisors of any numbers. The function ...
分类：
其他好文 时间：
2018-07-10 21:43:07
阅读次数：
254
A palindrome partition is the partitioning of a string such that each separate substring is a palindrome. For example, the string "ABACABA" could be p ...
分类：
其他好文 时间：
2018-07-08 20:11:12
阅读次数：
149
You task is to find minimal natural number N, so that N! contains exactly Q zeroes on the trail in decimal notation. As you know N! = 1*2*...*N. For e ...
分类：
其他好文 时间：
2018-06-16 17:50:35
阅读次数：
208
题意： 求[a,b]之间的素数的个数 数很大。。。数组开不起 所以要想到转化 因为小于等于b的合数的最小质因子 一定小于等于sqrt(b),所以只需要求出来[0,sqrt(b)]的素数 然后取倍数删去[a,b]之间的合数 就好了 那 为什么小于等于b的合数的最小质因子 一定小于等于sqrt(b)呢？ ...
分类：
其他好文 时间：
2018-06-16 16:13:39
阅读次数：
169
题意： 首先 只看第一层循环的A[0]，是不是用了nk-1次 A[1]也是用了nk-1次······ 所以 第一层的sum(A[i]的和) 一共用了nk-1 所以第一层为sum * nk-1 因为又k层循环 所以全部为sum * nk-1 * k 最后不要忘了 % MOD 代码如下： ...
分类：
其他好文 时间：
2018-06-16 13:34:36
阅读次数：
139
题意： 给出一个数x 求 x = bp 的p的最大值 解析： 算术基本定理 分解质因数 任何一个数x都可以表示为 x = p1a1 * p2a2 * ````` * pnan 则 根号下bp == 根号下p1a1 * p2a2 * ````` * pnan 所以 p == gcd（a1，a2，··· ...
分类：
其他好文 时间：
2018-06-16 13:31:05
阅读次数：
125
题意： 求调和级数，但n很大啦。。 解析： 分段打表 每间隔50存储一个数，在计算时 只需要找到离输入的n最近的那个数 以它为起点 开始计算即可 emm。。。补充一下调和级数的运算公式 r为常数，r=0.57721566490153286060651209（r就是欧拉常数）。 看一下这位的博客：ht ...
分类：
其他好文 时间：
2018-06-16 11:54:33
阅读次数：
177
题意： 就是哥德巴赫猜想。。。任意一个偶数 都可以分解成两个（就是一对啦）质数的加和 输入一个偶数求有几对。。 解析： 首先！ 素数打表。。因为 质数 + 质数 = 偶数 所以 偶数 - 质数 = 质数 。。。 我真是蠢啊 还有 vis要用bool类型的！！！！ int会直接爆 代码如下： ...
分类：
数据库 时间：
2018-06-14 20:55:17
阅读次数：
206
