数学
躺平平的弱鸡
IT界资深菜鸟。。
展开
-
hdu1018Big Number(公式)
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1018刚做数学题,发现自己的数学能力果断不行,还是慢慢积累吧。思路:把n!的求出来然后再求位数肯定不行的,既然是数学题,就有数学方法,具体用log就可以了 例如:n!的位数 = log(n!) + 1 = log(1 * 2 * ……* n) + 1 = lo原创 2016-05-14 22:55:36 · 316 阅读 · 0 评论 -
uva10375选择与除法
本题用到了唯一分解定理。模拟是超时的。代码:#include #include #include #include #include using namespace std;const int maxn = 1e4 + 5;int v[maxn];int e[maxn];int p,q,r,s;void Eratoshenes(int n) //素数筛原创 2016-09-15 21:58:03 · 221 阅读 · 0 评论 -
uva12716GCD等于XOR(预处理)
本题用到的知识点: 三个正整数a,b,c , 如果有a ^ b = c,那么 三个数中任意两个数异或都会得第三个数。例:a ^ c = b;gcd(a,b) = a ^ b = c ;因为c是a,b的最大公约数, 可以枚举a,c,求出b,判断 是否有gcd(a,b) = c; 优化:打印一些解,发现a - b = c;只需要判断 a -原创 2016-09-16 18:48:44 · 668 阅读 · 0 评论