随笔分类 - 数论
摘要:11082 完全二叉树的种类 时间限制:800MS 内存限制:1000K提交次数:0 通过次数:0 题型: 编程题 语言: G++;GCC;VC Description 输入格式 输入n,表示构造的完全二叉树有n个叶结点(2<=n<=20)。 输入格式 输出格式 输出构造的完全二叉树的种类。 输出格
阅读全文
摘要:一句话题意:求斐波那契数列第n项,如果位数大于8,则只显示最前4位和最后4位。 题解:对于最后4位,套斐波那契数列的矩阵快速幂模板,MOD为10000即可。 而对于最后4位: 已知斐波那契数列通项公式f(n)=(1/√5) * [((1+√5)/2)^n-((1-√5)/2)^n]; 取对数log1
阅读全文
摘要:一句话题意:让你求n^n的最左位的数字是多少。 题解:n最大可以为1000000000,那n^n就是超大的数了,,对于求关于n次方、斐波那契额和阶乘的位数这类的问题,首先就会想到取对数什么的(套路...);那么,看这题,对于m=n^n,有log10(m)=n*log10(n); 假设log10(m)
阅读全文
摘要:有n根鞋带(一根鞋带是有两个鞋带头的),每次随机取两个没有绑起来的鞋带头将它们绑在一起,问这样重复n次后有多大的几率恰好n根鞋带连成了一个环;其实就是算"能够成环的取法数/这n次操作的取法总数"。 如果想用暴力模拟和构造的方法去解的话,会发现都行不通,,, ;这时候可以往递推的方向想:就拿样例来说,
阅读全文
摘要:题目大意:有n个人参加网球比赛,按照淘汰赛制两两对打;但有个前提:对打的两个人他们所参加的比赛场次相差不能超过1。问:这次比赛的冠军最多能参加几场比赛? 题解思路:可能一开始都会想着直接循环让n不断除2,然后计算除至1时所用的次数(我一开始就是这样狂wa的...=_=);但题意是想要让最后的一个人尽
阅读全文
摘要:给你两个数n和m,然后让你求组合数C(n,m)中的质因子的个数。 这里用到的一个定理:判断阶乘n!中的质因子 i 的个数的方法 f(n!)=n/i+n/i^2+n/i^3+.....n/i^m (i为一个质因子,m是使n/i^m=0的最小值); 又已知C(n,m)=n!/ ( m!·(n-m)! )
阅读全文