题目链接：点击打开链接
裸LCS 注意输入可能有空格
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define maxn 1005
#define _ll __int64
#d...
分类：
其他好文 时间：
2014-12-03 21:25:31
阅读次数：
131
详细解题报告可以看这个PPT这题如果是直接开int 5000 * 5000 的空间肯定会MLE，优化方法是采用滚动数组。原LCS转移方程 ：dp[i][j] = dp[i - 1][j] + dp[i][j -1]因为 dp[i][j] 只依赖于 dp[i - 1][j] 和 dp[i][j - ....
分类：
编程语言 时间：
2014-12-02 23:54:27
阅读次数：
175
经典的最长公共子序列问题。状态转移方程为 ：if(x[i] == Y[j]) dp[i, j] = dp[i - 1, j - 1] +１else dp[i, j] = max(dp[i - 1], j, dp[i, j - 1]);设有字符串X和字符串Y，dp[i, j]表示的是X的前i个字符与Y...
分类：
其他好文 时间：
2014-12-02 22:28:09
阅读次数：
197
最长公共子序列
时间限制：3000 ms | 内存限制：65535 KB
难度：3
描述咱们就不拐弯抹角了，如题，需要你做的就是写一个程序，得出最长公共子序列。
tip：最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（Longest Common Subsequence）。其定义是，一个序列 S ，如果分别是两个或多个已知序列的子序列，且是所有符合...
分类：
其他好文 时间：
2014-12-02 19:22:22
阅读次数：
194
php字符串处理函数大全addcslashes — 为字符串里面的部分字符添加反斜线转义字符addslashes — 用指定的方式对字符串里面的字符进行转义bin2hex — 将二进制数据转换成十六进制表示chop — rtrim() 的别名函数chr — 返回一个字符的ASCII码chunk_sp...
分类：
Web程序 时间：
2014-12-02 14:57:51
阅读次数：
131
题目链接：All in All
Problem E
All in All
Input: standard input
Output: standard output
Time Limit: 2 seconds
Memory Limit: 32 MB
You have devised a new encryption technique whi...
分类：
其他好文 时间：
2014-12-01 22:33:55
阅读次数：
252
1039:词组缩写分数: 10
时间限制：1 秒
内存限制：32 兆
特殊判题： 否
提交：35
解决： 11
标签
简单字符串处理
题目描述
定义：一个词组中每个单词的首字母的大写组合称为该词组的缩写。
比如，C语言里常用的EOF就是end of file的缩写。
输入格式
输入的第一行是一个整数T，表示一共...
分类：
其他好文 时间：
2014-12-01 19:19:33
阅读次数：
152
1.awk
awk是一个强大的文本分析工具，相对于grep的查找，sed的编辑，awk在其对数据分析并生成报告时，显得尤为强大。awk相当于一门编程语言，有自己的很多语法，不过语法很简单，和C语言类似，语法要素有比如逻辑比较，if，内置变量，字符串处理函数，数组，循环语句这样的。简单来说awk就是把文件逐行的读入，以空格为默认分隔符将每行切片，切开的部分再进行各种分析处理。awk执行时，...
分类：
系统相关 时间：
2014-12-01 17:35:12
阅读次数：
212
一看这道题总觉得是字符串处理问题，其实是需要建模动态规划法的题解。
动态规划法的建模都感觉是最难的一关了，当然最简单是参考别人的，自己建模真的很难。
本题的建模就是利用一个二维数组palin[i][j]，代表j个字符，就是如果字符串的起点下标为i，那么i到i+j-1字符的最小修改值是多少。
也可以用递归的思维从这个字符串一步一步往更小的字符串递推出来。
最终优化程序，使用滚动数组变二维数组维一维。
下面程序作出详细注解：...
分类：
其他好文 时间：
2014-11-30 12:36:33
阅读次数：
112
Course
时间限制：1000 ms | 内存限制：65535 KB
【问题描述】
There is such a policy in Sichuan University that if you are not satisfied with the score of your course, you can study this course again to get a bette...
分类：
其他好文 时间：
2014-11-29 21:43:29
阅读次数：
312
