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) are given. Write a program to find the minimal lengt...
分类：
其他好文 时间：
2015-03-30 16:36:02
阅读次数：
117
http://acm.csu.edu.cn/OnlineJudge/problem.php?cid=2071&pid=6题意：有一个由n个数组成的序列 要求出一个满足 max-min#include#include#include#include#include#include#include...
分类：
其他好文 时间：
2015-03-30 01:11:45
阅读次数：
132
SubsequenceTime Limit: 1000MSMemory Limit: 65536KTotal Submissions: 9236Accepted: 3701DescriptionA sequence of N positive integers (10 2 #include 3 .....
分类：
其他好文 时间：
2015-03-29 19:29:16
阅读次数：
175
https://leetcode.com/problems/distinct-subsequences/Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a ...
分类：
其他好文 时间：
2015-03-29 17:45:56
阅读次数：
146
题意：找到一个序列中极值 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 #include14 #include15 #include16 #include17 #include18 #in...
分类：
其他好文 时间：
2015-03-29 09:25:48
阅读次数：
120
题意：给你一个序列，问你删除掉连续的一段，使得剩下的序列的最长上升字串最大，问你这个最大值。解题思路:分段dp, dp[i][0] ,dp[i][1] ， 0表示前面没有切过，只能从前一个数的0状态得到，1状态表示前面已经切过了，能从前一个的1状态得到，也能从 在他前面的比他值小的dp[j][0]....
分类：
其他好文 时间：
2015-03-29 09:24:58
阅读次数：
128
1551: Longest Increasing Subsequence Again
Time Limit: 2 Sec Memory Limit: 256 MB
Submit: 29 Solved: 15
[Submit][Status][Web
Board]
Description
Give you a numeric sequence. If you can d...
分类：
其他好文 时间：
2015-03-28 23:18:21
阅读次数：
432
Distinct Subsequences问题：Given a stringSand a stringT, count the number of distinct subsequences ofTinS.A subsequence of a string is a new string which...
分类：
其他好文 时间：
2015-03-28 21:45:13
阅读次数：
167
poj1458——dp,lcsCommon SubsequenceTime Limit:1000MSMemory Limit:10000KTotal Submissions:40529Accepted:16351DescriptionA subsequence of a given sequence...
分类：
其他好文 时间：
2015-03-22 01:38:48
阅读次数：
140
题目地址：http://poj.org/problem?id=3061方法一：因为元素都大于0,所以维护前缀和sum[i]，一定有sum[k]>sum[i](k>i)。这样子序列起点s确定以后，用二分查找确定使序列和不小于s的结尾t的最小值。 时间复杂度o(nlogn)。 1 #include...
分类：
其他好文 时间：
2015-03-21 11:01:09
阅读次数：
109
