1.题目描述：点击打开链接
2.解题思路：本题是一道找规律的数学题，通过题意描述不难知道，相当于有5棵二叉树构成了一个森林，需要你按层次遍历找到第n个人是谁。观察后不难发现，假设最开始的一层为第0层，序号n所在层为l,那么0~l-1层之间有5*(2^l-1)个结点，令5*(2^l-1)=n,计算得，l=log(n/5+1)/log(2)。由于第l-1层最后一个人的序号是ed=5*(2^l-1)，...
分类：
其他好文 时间：
2015-07-27 16:27:24
阅读次数：
125
1.题目描述：点击打开链接
2.解题思路：本题可以事先进行一下简单的数学推导解决。实际上要满足的等式就是如下的式子：
a0*w^0+a1*w^1+a2*w^2+...+an*w^n=m
上式中，所有的ai均应该是{0,1,-1}中其中一个数，这样推导之后，大致的解题思路便浮出水面了。就是不断地以w取模，然后m/=w，看余数是否满足条件即可。不过这里还要多深入思考一点，首先不难发现，如果w≤3...
分类：
其他好文 时间：
2015-06-30 10:38:19
阅读次数：
98
1.题目描述：点击打开链接
2.解题思路：本题利用代数分析和加法原理解决。根据题目给定的范围，只能使用O(N)级别的算法，直接枚举肯定是会超时的。我们设c(x)表示最大边长为x的三角形的个数。设另外两条边为y,z。根据三角形不等式，有y+z>x。所以z的范围是x-y
根据这个不等式，我们可以改变参变量y的值来得到z的个数。当y=1时显然无解。当y=2时，有一个解。当y=3时，有2个解。。。直到...
分类：
其他好文 时间：
2015-05-19 22:52:55
阅读次数：
188
1.题目描述：点击打开链接
2.解题思路：本题利用加法原理解决。本题要求统计有多少种放置方法，可以使两个皇后相互攻击。因为只有2个皇后，而能够相互攻击的情况只有3种：同一行，同一列，同一对角线。这3种情况都没有交集，因此可以使用加法原理。设三种情况对应的方案数分别为A(n,m),B(n,m),D(n,m)。下面讨论如何计算这三个值。
A(n,m)的计算可以利用乘法原理：首先选择一格，一共有nm...
分类：
其他好文 时间：
2015-05-19 19:07:44
阅读次数：
94
1.题目描述：点击打开链接
2.解题思路：本题利用代数分析来解决。由于要找一个最高的海拔，考虑到它受到变化量不超过1的约束，因此可以通过列方程解得连续两个输入之间的最高海拔。假设第一个输入是d1,h1，第二个输入是d2,h2.设d1,d2之间第k天海拔最高，最高的海拔为h。不难得到如下两式：
h-h1=k-d1;
h-h2=d2-k;
可以解得h=(d2-d1+h1+h2)/2。设最终答案...
分类：
其他好文 时间：
2015-04-27 15:24:40
阅读次数：
113
