http://codeforces.com/contest/987/problem/C 题意：给你两个n的序列要你根据第一个序列（严格单调递增的方式）在第二个序列里找3个数加起来，输出最小的一个。 思路：先从前往后枚举两个最小的。在从后往前找一个加上使其最小，最后遍历剩下的三元组。 AC代码： #i ...
分类：
其他好文 时间：
2018-06-03 12:32:22
阅读次数：
133
214-单调递增子序列(二) 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:11 submit:35 题目描述: 给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。 如：1 9 10 5 11 ...
分类：
编程语言 时间：
2018-05-29 00:09:05
阅读次数：
178
17-单调递增最长子序列 内存限制:64MB 时间限制:3000ms Special Judge: No accepted:21 submit:49 题目描述: 求一个字符串的最长递增子序列的长度 如：dabdbf最长递增子序列就是abdf，长度为4 题目描述: 求一个字符串的最长递增子序列的长度 ...
分类：
编程语言 时间：
2018-05-17 23:16:40
阅读次数：
244
给定一个非负整数 N，找出小于或等于 N 的最大的整数，同时这个整数需要满足其各个位数上的数字是单调递增。 （当且仅当每个相邻位数上的数字 x 和 y 满足 x <= y 时，我们称这个整数是单调递增的。） 示例 1: 示例 2: 示例 3: 说明: N 是在 [0, 10^9] 范围内的一个整数。 ...
分类：
其他好文 时间：
2018-05-13 01:12:27
阅读次数：
434
题目链接： http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=17 分析： i=1 dp[i]=1 i!=1 dp[i]=max(dp[j]+1) j<i&&a[j]<a[i] 代码如下： ...
分类：
其他好文 时间：
2018-05-03 10:31:18
阅读次数：
170
https://www.lydsy.com/JudgeOnline/problem.php?id=3879 把所有的后缀取出，按rank排序 求出相邻两个后缀的lcp 每个后缀对答案的贡献就是 与在它之前的后缀的lcp之和 维护一个单调递增的栈，记录栈中元素的lcp之和 即可 ...
分类：
编程语言 时间：
2018-05-01 23:49:07
阅读次数：
247
二分搜索？莫非就是对于一个值单调递增的序列，给出$l,r$，将要找的值与区间$[l,r]$的中点值$a[m]$比较，大了$l$变成$m$，小了$r$变成$m$呗？但是如果不细究，很容易发生off one错误。下面我们将要讨论该问题。 序列内没有重复数字 定义 LowerBound：给出$l,r,x$ ...
分类：
其他好文 时间：
2018-05-01 23:41:08
阅读次数：
190
Description "题库链接" 给出 $n$ 个数，让你生成这 $n$ 个数的一个排列 $A$ 。定义 $B_i = \bigoplus\limits_{j=1}^i A_j$ ， $\oplus$ 表示按位异或，使得 $B$ 单调递增。 $1\leq n\leq 10^5,1\leq A_i ...
分类：
其他好文 时间：
2018-04-30 16:43:05
阅读次数：
155
单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 单调递增子序列(二) 时间限制：1000 ms | 内存限制：65535 KB 难度：4 给定一整型数列{a1,a2...,an}（0<n<=100000），找出单调递增最长子序列，并求出其长度。 如：1 9 ...
分类：
其他好文 时间：
2018-04-27 23:51:26
阅读次数：
149
单调栈 单调栈是解决这样一类问题 给出$n$个数，问每一个数向左第一个比它小的数是谁 如果直接暴力的话，最坏情况下肯定是$O(n^2)$的，但是单调栈可以在$O(n)$的时间内解决这类问题 实现 单调栈，顾明思议嘛，就是维护一个具有单调性的栈，至于是单调递增还是单调递减，这个视题目而定 对于上面那个 ...
分类：
其他好文 时间：
2018-04-27 22:08:49
阅读次数：
134
