系统中有非常多变量用来记录一个单调递增的现实，典型的有两个，一个是TCP的序列号。还有一个就是jiffies，可是由于计算机内表示的数字都是有限无界的，所以不论什么数字都不能做到全然意义的单调递增，它们仅仅是在绕圈圈，就像钟表一样，值域就是那些有限的数字。周而复始。实际上无论是TCP序列号还是jif ...
分类：
其他好文 时间：
2017-07-25 19:53:56
阅读次数：
116
题目链接： http://codeforces.com/problemset/problem/611/D 题意： 长为n的只有数字组成的字符串(n<=5000),问能分割成多少组数字，这些数字里不含前导0，且数字的大小满足严格单调递增 思路： from： http://blog.csdn.net/q ...
分类：
其他好文 时间：
2017-07-24 11:31:31
阅读次数：
165
Feel Good Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to studying how good or bad days in ...
分类：
其他好文 时间：
2017-07-23 14:26:20
阅读次数：
183
这道题用单调递增的单调栈维护每个数能够覆盖的最大区间即可。 对于 1 2 3 4 5 4 3 2 1 6 这组样例， 1能够覆盖的最大区间是10，2能够覆盖的最大区间是7，以此类推，我们可以使用单调栈来实现这种操作。 具体看代码： *Code: 每次进来一个比栈顶元素大的元素，就把他压入栈中，并把他 ...
分类：
其他好文 时间：
2017-07-20 14:16:26
阅读次数：
122
题目链接：https://vjudge.net/problem/HDU-3308 解题思路：以len[ ]保存区间内的最长单调递增区间长度，以llen[ ]保存区间内从第一个元素开始的最长单调递增区间长度，以rlen[ ]保存区间内以最后一个元素为结尾的最长单调递增区间长度。【 b（￣▽￣）d 好拗 ...
分类：
其他好文 时间：
2017-07-16 16:47:52
阅读次数：
159
这个裸题，滑动窗口求最大最小值，单调队列来两边，一次单调递增q[s]就是最小值，一次单调递减q[s]就是最大值 cin会超时，解除同步也没用。。。 #include<map> #include<set> #include<cmath> #include<queue> #include<stack> ...
分类：
其他好文 时间：
2017-07-13 01:00:31
阅读次数：
178
输入两个单调递增的链表，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 思路：同归并算法 本题： ...
分类：
其他好文 时间：
2017-06-24 17:17:45
阅读次数：
154
最小路径覆盖会超时； 贪心思路： 按照开始时间排序，然后根据结束时间，维护一个以结束时间的单调递增的队列，每次与最快结束的任务进行比较即可； /* #include <cstdio> #include <algorithm> #include <cmath> #include <vector> #i ...
分类：
其他好文 时间：
2017-06-22 12:02:28
阅读次数：
204
单调队列，顾名思义是指队列内的元素是有序的，队头为当前的最大值（单调递减队列）或最小值（单调递增序列），以单调递减队列为例来看队列的入队和出队操作： 1、入队： 如果当前元素要进队，把当前元素和队尾元素比较，如果当前元素小于队尾元素，那么当前元素直接进队，如果当前元素大于队尾元素，那么队尾出队，将当 ...
分类：
其他好文 时间：
2017-06-18 20:53:15
阅读次数：
149
题目描述：输入两个单调递增的链表list1,list2，输出两个链表合成后的链表，当然我们需要合成后的链表满足单调不减规则。 题目分析： 1.对于链表题目，首先考虑边界情况，即链表为空的情况，提升代码的鲁棒性。 2.合并完一个结点后，剩余的链表仍然是有序的，再合并下一个结点时的过程是一样的，这是一种 ...
分类：
编程语言 时间：
2017-06-10 20:33:58
阅读次数：
178
