[AHOI2004]奇怪的字符串 题目描述 输入输出格式 输入格式: 输入文件中包含两个字符串X和Y.当中两字符串非0即1.序列长度均小于9999. 输出格式: X和Y的最长公共子序列长度. 输入输出样例 输入样例#1: 01010101010 00000011111 输出样例#1: 6 输入样例#2: 01011 010010101111111111 输出样例#2: 5-_-||,题目直接告诉你求最长公共子序列:只需用一下滚动数组省点空间就行了: #include<cstdio> #incl…

P2543 [AHOI2004]奇怪的字符串 题目描述 输入输出格式 输入格式: 输入文件中包含两个字符串X和Y.当中两字符串非0即1.序列长度均小于9999. 输出格式: X和Y的最长公共子序列长度. 输入输出样例 输入样例#1: 01010101010 00000011111 输出样例#1: 6 输入样例#2: 01011 010010101111111111 输出样例#2: 5 代码: #include<cstdio> #include<cstdlib> #include&l…

题目描述 输入输出格式 输入格式: 输入文件中包含两个字符串X和Y.当中两字符串非0即1.序列长度均小于9999. 输出格式: X和Y的最长公共子序列长度. 输入输出样例 输入样例#1: 01010101010 00000011111 输出样例#1: 6 输入样例#2: 01011 010010101111111111 输出样例#2: 5 最长公共子序列裸题屠龙宝刀点击就送 #include <iostream> #include <cstring> #include <cs…

题目描述 输入输出格式 输入格式: 输入文件中包含两个字符串X和Y.当中两字符串非0即1.序列长度均小于9999. 输出格式: X和Y的最长公共子序列长度. 输入输出样例 输入样例#1: 复制 01010101010 00000011111 输出样例#1: 复制 6 输入样例#2: 复制 01011 010010101111111111 输出样例#2: 复制 5 /*DP 我们可以知道,在每一个位置有三种状态,i表示a串下标,j表示b串下标. 1.a[i]==b[i] --> dp[i][j]=…

LCS //Writer:GhostCai && His Yellow Duck #include<iostream> #include<cstring> #define MAXN 5000 using namespace std; char s[MAXN],t[MAXN]; int lens,lent; int f[MAXN][MAXN]; int main() { cin>>s+1>>t+1; memset(f,0,sizeof(f));…

题目传送门 解题思路: 本题朴素求最长公共子序列即可,但是空间不够,怎么办呢? 空间不够,滚动数组来救 AC代码: #include<iostream> #include<cstdio> using namespace std; string l,l1; ][],m; inline int max(int a,int b) { if(a >= b) return a; return b; } int main() { cin >> l >> l1; ;…

04年的省选这么water吗,开个滚动数组算了 #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); a <= (c); ++ a) #define nR(a,b,c) for(register int a = (b);…

P1852 奇怪的字符串 题目描述 输入两个01串,输出它们的最长公共子序列的长度 输入输出格式 输入格式: 一行,两个01串 输出格式: 最长公共子序列的长度 输入输出样例 输入样例#1: 复制 01010101010 00000011111 输出样例#1: 复制 6 说明 01串长度≤10000 思路:lcs #include<cstdio> #include<cstring> #include<iostream> #include<algorithm>…

题目描述 输入两个01串,输出它们的最长公共子序列的长度 输入输出格式 输入格式: 一行,两个01串 输出格式: 最长公共子序列的长度 输入输出样例 输入样例#1: 复制 01010101010 00000011111 输出样例#1: 复制 6 说明 01串长度≤10000 数据好水啊 一开始想了一个dp[i]表示以b中到达i位置最长的LCS,f[i]表示他的位置,然后转移就好,不过这样只能处理LCS是从1开始的情况 比如 01110 101100这个数据就过不去了, 然而.. 我得了90...…

python字符串连接的N种方式 注:本文转自http://www.cnblogs.com/dream397/p/3925436.html 这是一篇不错的文章 故转 python中有很多字符串连接方式,今天在写代码,顺便总结一下: 最原始的字符串连接方式:str1 + str2 python 新字符串连接语法:str1, str2 奇怪的字符串方式:str1 str2 % 连接字符串:‘name:%s; sex: ’ % ('tom', 'male') 字符串列表连接:str.join(some…