摘要: 1 /* cf732c 错过的最少次数 _________________________________________________________________________________ 2 3 #include 4 ... 阅读全文
posted @ 2016-11-16 22:28 TechIsOnlyTool 阅读(726) 评论(0) 推荐(0) 编辑
摘要: 1 2 /* 交表 _________________________________________________________________________________ 3 ... 阅读全文
posted @ 2016-11-10 22:27 TechIsOnlyTool 阅读(147) 评论(0) 推荐(0) 编辑
摘要: 1 /* 巨大的斐波那契数列_________________________________________________________________________________ 2 3 #include 4 ... 阅读全文
posted @ 2016-11-10 22:25 TechIsOnlyTool 阅读(196) 评论(0) 推荐(0) 编辑
摘要: 1 2 /* 不爽的裁判_________________________________________________________________________________ 3 4 #include 5 #include 6 #include ... 阅读全文
posted @ 2016-11-10 22:22 TechIsOnlyTool 阅读(112) 评论(0) 推荐(0) 编辑
摘要: 1 /* 选择与除法_________________________________________________________________________________ 2 3 #include 4 #in... 阅读全文
posted @ 2016-11-10 22:19 TechIsOnlyTool 阅读(170) 评论(0) 推荐(0) 编辑
摘要: 1 #include 2 #include 3 #include 4 #in... 阅读全文
posted @ 2016-11-09 19:27 TechIsOnlyTool 阅读(139) 评论(0) 推荐(0) 编辑
摘要: http://vjudge.net/contest/140673#problem/H 求某个数字(最大到10^9,可为负值)写成完全p次方数的指数p是多少 分析: 先进行唯一分解,之后p整除各个素因子的指数,即求一组数的最大公约数. 1 2 //* _________________________ 阅读全文
posted @ 2016-11-07 22:33 TechIsOnlyTool 阅读(102) 评论(0) 推荐(0) 编辑
摘要: 另类递归式: 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 阅读全文
posted @ 2016-09-02 18:25 TechIsOnlyTool 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 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 阅读全文
posted @ 2016-08-20 17:09 TechIsOnlyTool 阅读(145) 评论(0) 推荐(0) 编辑
摘要: 可以用斯特林公式直接求出n!的结果。 当n较小时公式已经很准确了,所以可以使用。但是,对于这种极限值为1的公式,只能用来估计位数,不能作为严格的等于的公式.类似的有素数分布定理 x/ln(x)~f(x),注:f(x)表示1 ,2, 3,...,x中素数的个数. 阅读全文
posted @ 2016-07-31 12:07 TechIsOnlyTool 阅读(179) 评论(0) 推荐(0) 编辑