其实现在想起来是个巨简单的DP，模型就跟LCS很像，比赛的时候居然没想出来，在聪哥提醒下还卡了个地方就是说给定一串n个数字的序列，可以连续合并，最终使得序列是回文的，题目也给定了合并数字所需的代价，合并一个为0，合并2个 3个。。n个的代价都有题目比较新意的地方就是回文，这也是我们要解决的主要地方，...
分类：
其他好文 时间：
2014-08-24 17:59:02
阅读次数：
210
点击打开链接题目链接
Monkey and Banana
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 7617 Accepted Submission(s): 3919
Problem Descrip...
分类：
其他好文 时间：
2014-08-23 16:55:51
阅读次数：
282
题意 求两串数字最长公共子序列的长度
裸的lcs没啥说的
#include
#include
#include
using namespace std;
const int maxn=105;
int a[maxn],b[maxn],d[maxn][maxn],na,nb;
void lcs()
{
memset(d,0,sizeof(d));
...
与Edit Distance问题类似, 纯dp状态转移方程如下在poj上找了一道题目 poj1458, 水过代码如下 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #...
分类：
其他好文 时间：
2014-08-22 12:52:28
阅读次数：
204
题目：给你两个文章，求里面最多的按顺序出现的单词。
分析：dp，LCS（最大公共子序列）。直接求最大公共子序列，每个单词当做一个元素即可；
注意记录路径：如果匹配成功记录前驱，否则取前面取得的最大值。
说明：注意输出时的格式，多打个空格WA了好几次才发现。
#include
#include
#include
#include
using namespac...
分类：
其他好文 时间：
2014-08-20 19:38:42
阅读次数：
196
点击打开链接题目链接
Palindrome
Time Limit: 3000MS
Memory Limit: 65536K
Total Submissions: 52910
Accepted: 18248
Description
A palindrome is a symmetrical string, that i...
分类：
其他好文 时间：
2014-08-20 10:29:46
阅读次数：
194
点击打开链接题目链接
Compromise
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 6520
Accepted: 2922
Special Judge
Description
In a few months the European...
分类：
其他好文 时间：
2014-08-19 14:35:09
阅读次数：
252
点击打开链接题目链接
1110 - An Easy LCS
PDF (English)
Statistics
Forum
Time Limit: 2 second(s)
Memory Limit: 32 MB
LCS means 'Longest Common Subsequence' that means ...
分类：
其他好文 时间：
2014-08-19 12:59:35
阅读次数：
604
Description
It is well known that a human gene can be considered as a sequence, consisting of four nucleotides, which are simply denoted by four letters, A, C, G, and T. Biologists have been intere...
分类：
其他好文 时间：
2014-08-16 23:52:11
阅读次数：
513
思路：给定一个字符串，求两个不重叠的字串，他们翻转互补。其中一个字符串可以是删掉最多两个字符的原字符串子串。动态规划，由于可以对子串进行删除操作，我首先想到了LCS问题，但需要枚举所有的长度，这样复杂度为O(N^3),不可取。由于长度线性增加，考虑使用二分查找目的长度，这样复杂度为O(N^2*log...
分类：
其他好文 时间：
2014-08-15 19:27:09
阅读次数：
223
