决策单调性：状态转移的最优决策点单调递增 可以用二分栈或者分治来实现 二分栈中存有三元组$(l,r,pos)$，$l$代表决策的作用起点，$r$代表决策的作用终点，$pos$是决策点的位置 若当前状态$i$已经不在栈头决策点的范围内，就弹出栈头 若位置为$i$的决策优于栈尾的决策，才进行下一步操作， ...
分类：
其他好文 时间：
2020-01-23 00:03:49
阅读次数：
63
二叉查找树，对于任意一个节点，该节点的关键码大于它的左子树中任意节点的关键码，该节点的关键码小于它的右子树中任意节点的关键码，且没有键值相等的点 二叉查找树的中序遍历是一个关键码单调递增的节点序列 数组及变量 $fa[i]:$ 节点$i$的父节点 $son[i][0]:$ 节点$i$的左儿子 $so ...
分类：
其他好文 时间：
2020-01-22 22:19:03
阅读次数：
99
单调递增栈：栈顶到栈底为递增，数据出栈的序列为单调递增序列 单调递减栈：栈顶到栈底为递减，数据出栈的序列为单调递减序列 栈内可存储下标，也可存储元素 $code :$ ...
分类：
其他好文 时间：
2020-01-22 22:10:28
阅读次数：
70
单调递增：队内元素为递增 单调递减：队内元素为递减 队内可存储下标，也可存储元素 $code :$ ...
分类：
其他好文 时间：
2020-01-22 21:35:17
阅读次数：
66
序列变换 HDU 5256 "题目链接" 题目 我们有一个数列A1,A2...An，你现在要求修改数量最少的元素，使得这个数列严格递增。其中无论是修改前还是修改后，每个元素都必须是整数。 请输出最少需要修改多少个元素。 input 第一行输入一个T(1≤T≤10)，表示有多少组数据 每一组数据： 第 ...
分类：
其他好文 时间：
2020-01-21 21:54:14
阅读次数：
62
给定公司N名员工的工龄，要求按工龄增序输出每个工龄段有多少员工。 输入格式: 输入首先给出正整数N（≤10?5??），即员工总人数；随后给出N个整数，即每个员工的工龄，范围在[0, 50]。 输出格式: 按工龄的递增顺序输出每个工龄的员工个数，格式为：“工龄:人数”。每项占一行。如果人数为0则不输出 ...
分类：
其他好文 时间：
2020-01-19 22:16:24
阅读次数：
95
Counter 计数器是一个累积量度，代表一个单调递增的计数器，其值只能在重新启动时增加或重置为零。 例如，您可以使用计数器来表示已处理请求，已完成任务或错误的数量。 Gauge Gauge是一种度量标准，代表可以任意上下波动的单个数值。通常用于测量值，例如温度或当前的内存使用量，还用于可能上升和下 ...
分类：
其他好文 时间：
2020-01-19 22:09:08
阅读次数：
134
1. 二分查找法代码实现： 1 // 二分查找法 2 // A[]为严格递增序列，left为二分下界，x为欲查询的数 3 // 二分区间为左闭右闭的[left, right], 传入的初值为[0, n-1] 4 int binarySearch(int A[], int left, int righ ...
分类：
其他好文 时间：
2020-01-19 19:25:42
阅读次数：
85
$\text {划分}$ 将一个序列分为$m$段$(m$自己决定$)$并且每一段的和递增 求$\sum_{i=0}^m s_i ^ 2$ $s_i$为每一段的和 subtask1 $\text {期望得分 36pts}$ 比较好想 $f[i][j]$表示最后一段尾部端点尾$i$ 头端点为$j$ 的最 ...
分类：
其他好文 时间：
2020-01-19 12:51:03
阅读次数：
77
单调栈是自底向上单调递增或递减的栈。实现方法也很直接，当需要入栈的数违背了单调栈的性质，则持续出栈直到性质满足再入栈。 例题：POJ3250 http://poj.org/problem?id=3250 #include<cstdio> #include<iostream> #include<sta ...
分类：
其他好文 时间：
2020-01-19 09:47:59
阅读次数：
62
