problem：
Given s1, s2, s3, find whether s3 is formed by the interleaving of s1 and s2.
For example,
Given:
s1 = "aabcc",
s2 = "dbbca",
When s3 = "aadbbcbcac",
return true.
When s3...
分类：
其他好文 时间：
2015-04-17 11:28:39
阅读次数：
193
DP/单调队列优化 一眼看上去就是DP 我想的naive的二维DP是酱紫滴： mx[i][j][k]表示以(i,j)为右下角的k*k的正方形区域内的最大值，mn[i][j][k]同理 mx[i][j][k]=max(v[i][j],max(v[i-k+1][j-k+1],max(mx...
分类：
其他好文 时间：
2015-04-16 11:51:56
阅读次数：
213
动态规划还需加强练习!!!!!第一次写的果断超时
最大子矩阵
Time Limit: 30000/10000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3280 Accepted Submission(s): 1652
Problem Descr...
分类：
其他好文 时间：
2015-04-09 09:05:52
阅读次数：
173
题意：一个袋子里面有黑球和白球，alice 和 bob 轮流取 ，Alice先取，谁最先取到白球谁获胜，当bob取出一个球以后，袋子里面会随机消失一个球。问Alice获胜的几率。解题思路：二维dp，dp[i][j]表示取到 第i次 还 剩j 个白球的几率，dp时候讨论三种情况就行。解题代码： 1 /...
分类：
其他好文 时间：
2015-03-11 12:24:24
阅读次数：
120
给你两个子串，让你找出来一个最短的字符串包括这两个子串，输出最多的子串有多少种。类似于最长公共子序列，相等的话长度+1，不想等的话比較长度，使用长度小的。1577. E-mailTime limit: 1.0 secondMemory limit: 64 MBVasya started to use...
分类：
其他好文 时间：
2015-02-25 19:49:20
阅读次数：
165
http://acm.hdu.edu.cn/showproblem.php?pid=5074题意：给你一个的矩阵score[i][j]，然后给你一个数列，数列中有一些是-1，代表这个数可以换成1~m的任意一个数，然后求的最大值。思路：二维dp，dp[i][j]代表i位置的数为j的最大和。 通过前面求...
分类：
其他好文 时间：
2015-01-19 12:16:23
阅读次数：
97
题意不再说了，就是一个二位的dp，维持取最大值是多少。
Happy Matt Friends
Time Limit: 6000/6000 MS (Java/Others) Memory Limit: 510000/510000 K (Java/Others)
Total Submission(s): 608 Accepted Submission(s): 229
P...
分类：
移动开发 时间：
2015-01-17 20:55:27
阅读次数：
211
题目大意：给你一些音符之间的联系，给你一个串，让你求出这个串的最大值。-1的时候可以任意替代，其他情况必须为序列上的数。
解题思路：简单二维dp，分情况处理就可以了啊。
Hatsune Miku
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)
Total Su...
分类：
其他好文 时间：
2015-01-16 20:56:43
阅读次数：
146
题目描述
很少有人知道奶牛爱吃苹果。农夫约翰的农场上有两棵苹果树（编号为1和2）， 每一棵树上都长满了苹果。奶牛贝茜无法摘下树上的苹果，所以她只能等待苹果 从树上落下。但是，由于苹果掉到地上会摔烂，贝茜必须在半空中接住苹果（没有人爱吃摔烂的苹果）。贝茜吃东西很快，她接到苹果后仅用几秒钟就能吃完。每一分钟，两棵苹果树其中的一棵会掉落一个苹果。贝茜已经过了足够的训练， 只要站在树下就一定能接住这棵树...
分类：
移动开发 时间：
2015-01-15 09:26:55
阅读次数：
162
题目大意：给你n个数字，然后分成两份，前边的一份里面的元素进行异或，后面的一份里面的元素进行与。分的时候依照给的先后数序取数，后面的里面的全部的元素的下标一定比前面的大。问你有多上种放元素的方法能够使得前面异或的值和后面与的值相等。dp[x][y] 表示走到第x步，得到y这个数字一共同拥有多少种方法...
分类：
其他好文 时间：
2015-01-02 14:38:52
阅读次数：
171
