5道题目分别是：【Interleaving String】、【Validate Binary Search Tree】、【Sqrt(x) 】、【Recover Binary Search Tree 】、【Climbing Stairs 】,由于有一些题目不需要发一整篇博文来记录，所以就将这些题目以一篇博文5道来记录。...
分类：
其他好文 时间：
2014-05-15 06:30:55
阅读次数：
301
题目
Given a string containing just the characters '(' and ')', find the length of the longest valid (well-formed) parentheses substring.
For "(()", the longest valid parentheses substring is "()", ...
分类：
其他好文 时间：
2014-05-14 01:10:30
阅读次数：
318
撸了一下Poi 2014
，看了一下网上题解不多，所以决定写一下。有的题应该是数据不强水过去了，等北京回来在写一下复杂度比较靠谱的代码 o(╯□╰)o第一题：
题意是给定一个长度不大于1000000，只包括p和j的串，求一个最长的子串，要求子串任何一个前缀和后缀都满足p的数量不少于j的数量。 首.....
分类：
其他好文 时间：
2014-05-13 10:22:39
阅读次数：
332
这不是解题报告，也不是教程，只是我自己内心的一些小感悟罢了。
今天做了一道题。题目的大致意思是：有一个n*n的矩阵，每个元素都是整数。两个人轮流取一行或一列。规则如下：如果最后一行加起来为偶数，则可以取走最后一行，如果最后一列加起来为偶数，则可以取走最后一列，如果都不是偶数，则不能取。两个人轮...
分类：
其他好文 时间：
2014-05-12 08:33:09
阅读次数：
246
题目链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1115解题报告：输入n个字符串，让你求出可以用来区别这些字符串的最少的前缀总共有多少个字母。可以区别是指每个字符串都取一个自己的前缀，同时保证所有取的这些前缀没有完全相同。这题用字典树可以做...
分类：
其他好文 时间：
2014-05-12 03:43:49
阅读次数：
296
题目
Given a binary tree, find the maximum path sum.
The path may start and end at any node in the tree.
For example:
Given the below binary tree,...
分类：
其他好文 时间：
2014-05-11 03:25:24
阅读次数：
298
原题地址：http://www.rqnoj.cn/problem/82解题思路：
简单的动态规划 状态表示：DP[i][0]表示当前在第i层，且当前跳跃状态不可用，此时消耗的最短时间。
DP[i][1]表示当前在第i层，且当前跳跃状态可用，此时消耗的最短时间。 状态转移方程： ...
分类：
其他好文 时间：
2014-05-09 10:15:50
阅读次数：
286
原题地址：http://www.rqnoj.cn/problem/69解题思路：
用DP[i][j]表示到达(i,j)点的路径数，则DP[0][0]=1DP[i][j]=DP[i-1][j]+DP[i][j-1](不是马的控制点和马的当前位置)DP[i][j]=0(马的位置和马的控制点)代码：
1....
分类：
其他好文 时间：
2014-05-09 10:02:50
阅读次数：
421
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1711题目意思：给出一条有n个数的序列a[1]，a[2]，......，a[n]，和一条有m
个数的序列b[1]，b[2]，......，b[m]，求出b[1]，b[2]，...，b[m]在序列a中完全匹...
分类：
其他好文 时间：
2014-05-09 05:53:04
阅读次数：
268
想不到学ACM这么久，我还是通过这个题目才了解到ACM比赛中的具体成绩规则！！！！...
分类：
其他好文 时间：
2014-05-09 01:36:55
阅读次数：
225
