Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 39128
Accepted: 15770
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-10-29 17:06:06
阅读次数：
261
H -LISTime Limit:2000MSMemory Limit:65536KB64bit IO Format:%I64d & %I64uSubmitStatusDescriptionA numeric sequence ofaiis ordered ifa1<a2< ... <aN. Let...
分类：
其他好文 时间：
2014-10-28 23:49:45
阅读次数：
261
Common Subsequence
Time Limit: 1000MS
Memory Limit: 10000K
Total Submissions: 39058
Accepted: 15739
Description
A subsequence of a given sequence is the given seque...
分类：
其他好文 时间：
2014-10-22 14:43:21
阅读次数：
271
题目：给两个字符串S和T，判断T在S中出现的次数。
A subsequence of a string is a new string which is formed from the original string by deleting some (can be none) of the characters without disturbing the relative positions of the remaining characters. (ie, "ACE" is a subsequence...
分类：
其他好文 时间：
2014-10-19 17:09:51
阅读次数：
190
Language:
Default
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 33986
Accepted: 14892
Description
A numeric sequence of a...
分类：
其他好文 时间：
2014-10-19 11:38:30
阅读次数：
249
题意：求LCS
Sol：经典的 LCS。
if ( i==0 || j==0 ) dp [ i , j ] = 0 ；
else if ( X[ i ] == Y [ j ] ) dp [ i-1 , j-1 ] + 1；
else dp [ i, j ] = max ( dp[ i - 1 , j ] , dp [ i , j-1 ] )
#include
#i...
分类：
其他好文 时间：
2014-10-18 21:01:51
阅读次数：
203
Longest Ordered Subsequence
Time Limit: 2000MS
Memory Limit: 65536K
Total Submissions: 33943
Accepted: 14871
Description
A numeric sequence of ai is ordered if a1 a2 ...
分类：
其他好文 时间：
2014-10-16 19:38:32
阅读次数：
209
Common Subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 23923 Accepted Submission(s): 10567
Problem Description
A sub...
分类：
其他好文 时间：
2014-10-16 18:39:22
阅读次数：
231
要学的 太多了.学到的 都是有用的 即便你不会在比赛中遇到这个类型的 但是开拓了你的思维这2题 都是LCIS-Longest Common Increase Subsequence我是在这边学习的 传送这篇写的很好.我觉得对于4512要好好理解下啊 我想了好久 太白痴了....注意下 数组的对称性1...
分类：
其他好文 时间：
2014-10-16 18:26:32
阅读次数：
338
二分+前缀和法
满足条件的子序列长度在(0,n)之间，sum[x+i]-sum[i]为从从第i个元素开始序列长度为x的元素的和。前缀和可在O(n)的时间内统计
sum[i]的值。再用二分找出满足条件的最小的子序列长度。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#inclu...
分类：
其他好文 时间：
2014-10-15 00:09:19
阅读次数：
251
