摘要:
1 /* cf732c 错过的最少次数 _________________________________________________________________________________ 2 3 #include 4 ... 阅读全文
摘要:
1 2 /* 交表 _________________________________________________________________________________ 3 ... 阅读全文
摘要:
1 /* 巨大的斐波那契数列_________________________________________________________________________________ 2 3 #include 4 ... 阅读全文
摘要:
1 2 /* 不爽的裁判_________________________________________________________________________________ 3 4 #include 5 #include 6 #include ... 阅读全文
摘要:
1 /* 选择与除法_________________________________________________________________________________ 2 3 #include 4 #in... 阅读全文
摘要:
1 #include 2 #include 3 #include 4 #in... 阅读全文
摘要:
http://vjudge.net/contest/140673#problem/H 求某个数字(最大到10^9,可为负值)写成完全p次方数的指数p是多少 分析: 先进行唯一分解,之后p整除各个素因子的指数,即求一组数的最大公约数. 1 2 //* _________________________ 阅读全文
摘要:
另类递归式: h(n)=h(n-1)*(4*n-2)/(n+1); (从n开始,更常用) 前几个卡特兰数:规定C0=1,而 分类 : 括号,栈,矩阵乘法, 凸多边形划分,二叉搜索树构造 步数上下,找零, C1=1,C2=2,C3=5,C4=14,C5=42, C6=132,C7=429,C8=143 阅读全文
摘要:
1 #include<cstdio> 2 #include<cstring> 3 #include<algorithm> 4 using namespace std; 5 const int maxl=1000000+10; 6 const int maxw=10000+10; 7 char t[m 阅读全文
摘要:
可以用斯特林公式直接求出n!的结果。 当n较小时公式已经很准确了,所以可以使用。但是,对于这种极限值为1的公式,只能用来估计位数,不能作为严格的等于的公式.类似的有素数分布定理 x/ln(x)~f(x),注:f(x)表示1 ,2, 3,...,x中素数的个数. 阅读全文