摘要:
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=24028其实bfs 和dfs 两个的原理是一样的,都是找到最深的,不过都需要两遍第一次找到深度最深的,第二次以深度最深的 再找最深的View Code #include<iostream>#include<string.h>#include<stdio.h>#include<algorithm>#include<vector>#include<queue>#define inf ~0U>& 阅读全文
摘要:
http://acm.hust.edu.cn:8080/judge/problem/viewProblem.action?id=24019根据性质来求解任何一个合数都可以表示成几个质数的乘积,质数的乘积是本身。任何一个数都可以表示成几个素数的和,素数是他本身比如要算 10!可以最大整除除以2 的多少次方a:10 9 8 7 6 5 4 3 2 1a列的数除以2 变为(取整)b:5 4 3 2 1同理得c:2 1那么ans=10/2+5/2+2/2可以这样考虑 因为是阶乘的,所以 这尼玛说不清了 看图吧 ,看看就明白了View Code #include<iostream>#incl 阅读全文