题意一个序列的LIS为MAX， 求连续子序列的LIS为MAX的个数。先求出LIS，记录以a[i]结尾的LIS的长度，以及LIS起始位置（靠右的起始位置）。然后线性扫一遍，，线段树与树状数组的差距还是蛮大的，，线段树900+MS，险些超时，而树状数组仅仅400+MS代码里注释部分为线段树做法。 1 ....
分类：
其他好文 时间：
2014-12-08 15:19:44
阅读次数：
187
题意：斐波那契数列f(0) = 0, f(1) = 1, f(n+2) = f(n+1) + f(n) (n ≥ 0)输入a、b、n，求f(ab)%n分析：构造一个新数列F(i) = f(i) % n，则所求为F(ab)如果新数列中相邻两项重复出现的话，则根据递推关系这个数列是循环的。相邻两项所有可...
分类：
其他好文 时间：
2014-12-08 15:10:38
阅读次数：
229
fibonacci_server.cpp
/*
黄金分割数列，指的是这样一个数列：1、1、2、3、5、8、13、21、……在数学上，斐波纳契数列以如下被以递归的方法定义：F0=0，F1=1，Fn=F(n-1)+F(n-2)（n>=2，n∈N*）
*/
#include
#include //action lib
#include //从Fibonacci.action中生成的头文件，Fibon...
分类：
其他好文 时间：
2014-12-08 12:30:09
阅读次数：
246
IP地址判断、查找兄弟单词、整形字符串排序、在字符串中找出最长连续的数字串、Fibonacci 数列的计算和转换......
分类：
其他好文 时间：
2014-12-07 21:46:56
阅读次数：
178
LIS again
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 132 Accepted Submission(s): 34
Problem Description
A numeric sequence of a...
分类：
其他好文 时间：
2014-12-07 13:51:56
阅读次数：
169
题目链接http://poj.org/problem?id=3070刚刚学了矩阵，自己写了个Fibonacci ，这题看了一下输入输出，直接贴上代码，就AC了。矩阵真是个好方法。代码#include#include#define mod 10000__int64 a[5];__int64 b[3][...
分类：
其他好文 时间：
2014-12-06 16:37:28
阅读次数：
152
题意：给你n和h，问有多少棵n个节点高度为h的二叉搜索树（标号为1-n，只有一个节点的树高为0），答案对10^9+7取模。
思路：设dp[ n ][ h ]为 n 个节点高度不超过 h 的二叉搜索树的个数。那么dpn,h=∑i=0n-1dpi,h?1?dpn?i-1,h?1
即选定一个点，枚举左子树的个数问为 i ，剩余右子树的个数即为n - 1 - i 。详见代码：
...
分类：
其他好文 时间：
2014-12-06 11:27:59
阅读次数：
267
根据矩阵建图，然后求最短路径。 1 #include 2 #include 3 #include 4 5 #define L 2520 6 #define MAXN 600 7 #define INF 0x2f2f2f2f 8 9 int map[MAXN][MAXN];...
分类：
其他好文 时间：
2014-12-06 01:23:53
阅读次数：
236
For a recent mobile project we used XMPP. It worked really well and I’m keen to use it again. But, in the process I learnt quite a lot about it. To st...
分类：
系统相关 时间：
2014-12-04 08:46:38
阅读次数：
206
