Common Subsequence
Crawling in process...
Crawling failed
Time Limit:1000MS
Memory Limit:32768KB 64bit IO Format:%I64d & %I64u
Description
A subsequence of a given sequence...
分类:
其他好文 时间:
2015-01-29 10:26:40
阅读次数:
154
1007. Maximum Subsequence Sum (25)
时间限制
400 ms
内存限制
65536 kB
代码长度限制
16000 B
判题程序
Standard
作者
CHEN, Yue
Given a sequence of K integers { N...
分类:
其他好文 时间:
2015-01-29 09:30:29
阅读次数:
131
/*《算法竞赛入门经典第二版》 P35 习题2-4; 输入两个正整数 n int main(){ int m,n,i,j=1; while(scanf("%d%d",&m,&n) != EOF) { double sum = 0; ...
分类:
编程语言 时间:
2015-01-28 23:57:43
阅读次数:
955
Common SubsequenceTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 24972Accepted Submission(s): 110...
分类:
其他好文 时间:
2015-01-26 18:37:56
阅读次数:
164
http://poj.org/problem?id=2533#include#include#include#includeusing namespace std;int num[1000+100];int dp[1000+100];int main(){ int n; int i,j;...
分类:
其他好文 时间:
2015-01-25 23:58:22
阅读次数:
308
SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9050Accepted: 3604DescriptionA sequence of N positive integers (10 #include #inclu...
分类:
编程语言 时间:
2015-01-25 19:25:00
阅读次数:
174
问题描述:字符序列的子序列是指从给定字符序列中随意地(不一定连续)去掉若干个字符(可能一个也不去掉)后所形成的字符序列。令给定的字符序列X=“x0,x1,…,xm-1”,序列Y=“y0,y1,…,yk-1”是X的子序列,存在X的一个严格递增下标序列,使得对所有的j=0,1,…,k-1,有xij=yj...
分类:
其他好文 时间:
2015-01-25 16:30:43
阅读次数:
253
题意:两个字符串,判断最长公共子序列的长度。思路:直接看代码,,注意边界处理代码:char s1[505], s2[505];int dp[505][505];int main(){ while(scanf("%s%s",s1,s2)!=EOF){ int l1=strlen(s...
分类:
其他好文 时间:
2015-01-24 22:44:01
阅读次数:
126
题目链接:点击打开链接
Description
Give a positive number, count the sum of the distinct subsequence of it, moreover, any subsequence should not contain leading zeroes except it is zero.
...
分类:
其他好文 时间:
2015-01-24 20:08:06
阅读次数:
240
Problem:Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which is formed from ...
分类:
其他好文 时间:
2015-01-24 15:44:24
阅读次数:
179