摘要： 题意：给定一个二叉树，并对每一个进行编号和规定，现在给你一个值，问你是第几个。 析：这个题，我想了好久才想出来，这个真是数据结构练的太差了，不够扎实，这个题，应该从下向上推，如果分子大于分母，那么这个编号就是奇数， 要加上1，如果是小于，就不用加.推到第一个就好。 代码如下： 阅读全文

摘要： 题意：给定一个数 n，问你0<= a <=n, 0 <= b <= n，有多少个不同的最简分数。 析：这是一个欧拉函数题，由于当时背不过模板，又不让看书，我就暴力了一下，竟然AC了，才2s，题目是给了3s，很明显是由前面递推，前面成立的，后面的也成立， 只要判定第 i 个有几个，再加前 i-1 个就 阅读全文

摘要： 题意：求Fibonacci的第 n 项。 析：矩阵快速幂，如果不懂请看http://www.cnblogs.com/dwtfukgv/articles/5595078.html 是不是很好懂呢。 代码如下： 这也是运用矩阵快速幂的思想写的。 代码如下： 阅读全文

摘要： 题意：给定一个n，求前 n 个正整数，正奇数，正偶数之和。 析：没什么好说的，用前 n 项和公式即可。 代码如下： 阅读全文