摘要：
OJ上的一些水题(可用来练手和增加自信) (poj3299,poj2159,poj2739,poj1083,poj2262,poj1503,poj3006,poj2255,poj3094)初期: 一.基本算法: (1)枚举. (poj1753,poj2965) (2)贪心(poj1328,poj21 阅读全文
posted @ 2018-06-17 10:59
WTSRUVF
阅读(201)
评论(0)
推荐(0)
摘要：
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 阅读全文
posted @ 2018-06-16 16:56
WTSRUVF
阅读(225)
评论(0)
推荐(0)
摘要：
题意： 求[a,b]之间的素数的个数 数很大。。。数组开不起 所以要想到转化 因为小于等于b的合数的最小质因子 一定小于等于sqrt(b),所以只需要求出来[0,sqrt(b)]的素数 然后取倍数删去[a,b]之间的合数 就好了 那 为什么小于等于b的合数的最小质因子 一定小于等于sqrt(b)呢？ 阅读全文
posted @ 2018-06-16 15:35
WTSRUVF
阅读(214)
评论(0)
推荐(0)
摘要：
题意： 首先 只看第一层循环的A[0]，是不是用了nk-1次 A[1]也是用了nk-1次······ 所以 第一层的sum(A[i]的和) 一共用了nk-1 所以第一层为sum * nk-1 因为又k层循环 所以全部为sum * nk-1 * k 最后不要忘了 % MOD 代码如下： 阅读全文
posted @ 2018-06-16 12:07
WTSRUVF
阅读(212)
评论(0)
推荐(0)
摘要：
题意： 给出一个数x 求 x = bp 的p的最大值 解析： 算术基本定理 分解质因数 任何一个数x都可以表示为 x == p1a1 * p2a2 * ````` * pnan 即 bp == p1a1 * p2a2 * ````` * pnan == (p1b1 * p2b2 * `````` * 阅读全文
posted @ 2018-06-16 10:56
WTSRUVF
阅读(206)
评论(0)
推荐(0)
摘要：
题意： 求调和级数，但n很大啦。。 解析： 分段打表 每间隔50存储一个数，在计算时 只需要找到离输入的n最近的那个数 以它为起点 开始计算即可 emm。。。补充一下调和级数的运算公式 r为常数，r=0.57721566490153286060651209（r就是欧拉常数）。 #include <i 阅读全文
posted @ 2018-06-16 08:11
WTSRUVF
阅读(286)
评论(2)
推荐(0)
摘要：
题意： 就是求a的因数中大于b的有几对 解析； 先把素数打表 运用算术基本定理 求出a的所有因数的个数 然后减去小于b的因数的个数 代码如下： 阅读全文
posted @ 2018-06-15 14:21
WTSRUVF
阅读(231)
评论(0)
推荐(0)
摘要：
题意： 就是求1-n中有多少对i 和 j 的最小公倍数为n （i <= j） 解析： 而这题，我们假设( a , b ) = n ，那么： n=pk11pk22⋯pkss, a=pd11pd22⋯pdss, b=pe11pe22⋯pess, 可以确定max(ei,di)=ki, 关于这点 可以自己反 阅读全文
posted @ 2018-06-14 21:55
WTSRUVF
阅读(387)
评论(0)
推荐(0)
摘要：
题意： 求前n项的n/i 的和 只取整数部分 暴力肯定超时。。。然后 。。。现在的人真聪明。。。我真蠢 觉得还是别人的题意比较清晰 比如n=100的话，i=4时n/i等于25，i=5时n/i等于20，于是在大于20到小于等于25内的5个数字j都有n/j等于4，然后ans+=4*5 所以我们可以在小于 阅读全文
posted @ 2018-06-14 20:15
WTSRUVF
阅读(562)
评论(0)
推荐(0)
摘要：
题意： 就是哥德巴赫猜想。。。任意一个偶数 都可以分解成两个（就是一对啦）质数的加和 输入一个偶数求有几对。。 解析： 首先！ 素数打表。。因为 质数 + 质数 = 偶数 所以 偶数 - 质数 = 质数 。。。 我真是蠢啊 还有 vis要用bool类型的！！！！ int会直接爆 代码如下： 阅读全文
posted @ 2018-06-14 17:52
WTSRUVF
阅读(237)
评论(0)
推荐(0)
浙公网安备 33010602011771号