Fast FoodTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 2173Accepted Submission(s): 930Problem De...
分类：
其他好文 时间：
2014-11-12 19:42:24
阅读次数：
221
题目意思：
给出两个字符串X,Y，求出从X——>Y的最小操作次数，只可以删除，添加，修改一个字符。
http://poj.org/problem?id=3356
题目分析：
/**
*x,y:是字符串
*动态规划最小编辑距离,
*dp[i][j]表示取x的前i个字符和y的前j个字符操作的最小次数。
*dp[0][j]=j:取x的前0个字符和y的前j个字符操作的
*最小...
分类：
其他好文 时间：
2014-11-09 19:34:15
阅读次数：
204
题目意思：
http://poj.org/problem?id=1458
给出两个字符串，求出这两个字符串的最长子序列的长度，最长子序列的定义如下：
Given a sequence X = another sequence Z = is a subsequence of X if there exists a strictly increasing sequence of ind...
分类：
其他好文 时间：
2014-11-08 23:39:50
阅读次数：
296
http://acm.hdu.edu.cn/showproblem.php?pid=1024 最大m字段和，题目就不多说了，经典dp这题坑爹。。。首先不说明m的范围（n_->），但事实上，完全可以每次memset一遍，因为超时，不敢==。各种原因，几分钟敲完的水题调了1个多小时！我也是醉了。。。 1...
分类：
其他好文 时间：
2014-11-06 02:02:19
阅读次数：
230
题目：在m*n的地板上铺上相同的I型和L型的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。与zoj1100一样，只是多了几个状态。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：I型的砖，因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
...
分类：
其他好文 时间：
2014-10-10 14:44:24
阅读次数：
169
题目：在m*n的地板上铺上相同的1*2的地板砖，问有多少种铺法。
分析：dp，组合，计数。经典dp问题，状态压缩。
状态：设f（i，j）为前i-1行铺满，第i行铺的状态的位表示为j时的铺砖种类数；
转移：因为只能横铺或者竖铺，那么一个砖块铺之前的状态只有两种；
且如果当前竖放会对下一行产生影响，建立...
分类：
其他好文 时间：
2014-10-10 13:55:34
阅读次数：
214
开一个dp[30010][3]的数组其中dp[i][j]表示把第i个数改成j最少要花多少次那么状态转移方程就列出来了：令a=1 j！=a[i]0 j==a[i]那么dp[i][1]=dp[i-1][1]+a;dp[i][2]=min(dp[i-1][1],dp[i-1][2])+a;那么根据空间优化...
分类：
其他好文 时间：
2014-10-10 12:25:34
阅读次数：
122
Fast Food
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2173 Accepted Submission(s): 930
Problem Description
The fastfood chain...
分类：
其他好文 时间：
2014-10-09 18:59:08
阅读次数：
325
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=1227
Fast Food
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 2165 Accepted Submission(...
分类：
其他好文 时间：
2014-09-26 19:44:48
阅读次数：
137
第一次写四边形不等式的题，现在的理解就是用各种东东缩小了k的范围，从而使复杂度降低到n^2需要满足的条件是对于i#include #include #include #include #include #include #include #include #include #include usin...
分类：
其他好文 时间：
2014-09-14 12:41:47
阅读次数：
229
