A sequence of numbers is called arithmetic if it consists of at least three elements and if the difference between any two consecutive elements is the ...
分类：
其他好文 时间：
2018-09-29 00:05:07
阅读次数：
263
题目大意：给你一个序列，你可以翻转任意一段子序列一次，求最长不下降子序列长度 tips：子序列可以不连续，但不能破坏在原序列中的顺序 观察数据范围，n<=50，很小，考虑dfs *dfs来跑区间dp可以巧妙的解决区间两端元素的置换问题 记忆化搜索，f[i][j][l][r] 代表对于区间[i,j]， ...
分类：
其他好文 时间：
2018-09-24 22:18:57
阅读次数：
206
题面 题意:给你一个长度为n(n<100000)的数组,让你找到一个最短的连续子序列,使得子序列的和>=m (m<1e9) 题解: 1 显然我们我们可以二分答案,然后利用前缀和判断是否可行,这样是O(nlgn)的 注意没有答案 ans输出0 ...
分类：
其他好文 时间：
2018-09-23 11:38:40
阅读次数：
135
https://pintia.cn/problem-sets/994805342720868352/problems/994805514284679168 Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuou ...
分类：
其他好文 时间：
2018-09-16 16:04:08
阅读次数：
170
以上写了一个返回最长回文子串的程序（1000个a，回文字串就是如abcddcba、bcb，左右两边相同，当然a一个字符也是），之前使用的test1总是500以上的执行时间，时间总是无法降低，最后问题落到了两个截取字串位置上，经过修改，test2成功降低执行时间。 test1 使用 sub 截取字符串 ...
分类：
其他好文 时间：
2018-09-10 16:14:44
阅读次数：
241
Description A subsequence of a given sequence is the given sequence with some elements (possible none) left out. Given a sequence X = < x1, x2, ..., x ...
分类：
其他好文 时间：
2018-09-09 00:37:47
阅读次数：
150
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类：
其他好文 时间：
2018-09-06 19:58:55
阅读次数：
217
class Solution { public: int lengthOfLIS(vector& nums) { int length = nums.size(); if(length result(length); for(int i = 0;i = 0;j--){ if(nums[i] > nu... ...
分类：
其他好文 时间：
2018-08-31 21:15:05
阅读次数：
149
单调队列 就是保持队列中的元素始终保持单调性，这个数据结构就是单调队列 它的作用就是维护最值、求第一个比i小(大）的数的下标等等 还有个单调栈来着，不过我们可以用一个双端队列就足够了 如果要维护最大值，就用单调递减队列，反之，用递增队列 1、hdu3530 Subsequence 单调队列入门题 这 ...
分类：
其他好文 时间：
2018-08-31 00:34:59
阅读次数：
211
Given a sequence of K integers { N?1??, N?2??, ..., N?K?? }. A continuous subsequence is defined to be { N?i??, N?i+1??, ..., N?j?? } where 1≤i≤j≤K. T ...
分类：
其他好文 时间：
2018-08-30 14:57:43
阅读次数：
230
