Given a string S and a string T, count the number of distinct subsequences of T in S. A subsequence of a string is a new string which is formed from t ...
分类：
其他好文 时间：
2016-08-23 16:40:26
阅读次数：
153
1551: Longest Increasing Subsequence Again Description Give you a numeric sequence. If you can demolish arbitrary amount of numbers, what is the lengt ...
分类：
其他好文 时间：
2016-08-22 12:18:10
阅读次数：
203
1553: Good subsequence Description Give you a sequence of n numbers, and a number k you should find the max length of Good subsequence. Good subsequen ...
分类：
其他好文 时间：
2016-08-21 18:14:40
阅读次数：
136
DESCRIPTION Eric has an array of integers a1,a2,...,ana1,a2,...,an. Every time, he can choose a contiguous subsequence of length kk and increase every ...
分类：
其他好文 时间：
2016-08-20 17:35:14
阅读次数：
122
Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a positive integer S (S < 100 000 000) ar ...
分类：
其他好文 时间：
2016-08-19 16:22:10
阅读次数：
291
题目链接： http://poj.org/problem?id=3061 Description A sequence of N positive integers (10 < N < 100 000), each of them less than or equal 10000, and a po ...
分类：
其他好文 时间：
2016-08-19 13:15:50
阅读次数：
123
http://poj.org/problem?id=3061 题意：找出一个连续子序列比m大，求最短符合题意的连续子序列的长度为多少？ #include <iostream> #include <stdio.h> #include <string.h> #include <string> #incl ...
分类：
其他好文 时间：
2016-08-19 12:36:16
阅读次数：
124
题目链接：http://poj.org/problem?id=3061 题意：给n个正整数和一个数S，求出总和不小于S的连续子序列的长度的最小值，如果无解输出0； 我们可以用sum[i]表示前i项的和；然后二分枚举找答案即可时间复杂度为O(n*logn)的； #include<iostream> # ...
分类：
其他好文 时间：
2016-08-19 09:52:33
阅读次数：
115
String简介：String是java中的字符串，它继承于CharSequence。CharSequence简介：CharSequence是一个接口，它只包括length(),charAt(intindex),subSequence(intstart,intend)这几个API接口String、StringBuffer、StringBuilder和CharSequence关系String继承于CharSequence，也..
分类：
其他好文 时间：
2016-08-18 21:34:03
阅读次数：
165
原文 http://xuanwo.org/2015/07/31/dp-lis/ 主题 动态规划 原文 http://xuanwo.org/2015/07/31/dp-lis/ 主题 动态规划 介绍 最长上升子序列问题，也就是 Longest increasing subsequence ，缩写为LI ...
分类：
其他好文 时间：
2016-08-14 07:24:45
阅读次数：
135
