题目思路直接，用分桶法管理每一块的最大值和最小值就可以 #include<cstdio> #include<cmath> #include<iostream> #include<algorithm> #include<vector> #include<string> #include<map> #d ...
分类：
其他好文 时间：
2018-04-01 23:27:40
阅读次数：
300
【CF526F】Pudding Monsters 题意：给你一个排列$p_i$，问你有对少个区间的值域段是连续的。 $n\le 3\times 10^5$ 题解：bzoj3745 Norma 的弱化版。直接cdq分治，考虑最大值和最小值分别在左右两边的情况。这里就当练练手了。 ...
分类：
其他好文 时间：
2018-04-01 10:37:42
阅读次数：
180
例题1：给n个实数，求它们之中最大值和最小值，要求比较次数尽量小。 思路：用递归调用函数，在函数里做出以下判断： 1 若left==right（只有一个数） max和min都为这个数 2 若left==right-1（只有两个数） max为较大的，min为较小的 3 除以上两种以外 首先定义中间值d ...
分类：
编程语言 时间：
2018-03-28 22:01:39
阅读次数：
218
离差概述：最大值和最小值的差，离差标准化有用；消除大单位和小单位的影响（消除量纲）变异大小的差异影响；公式：X1=（X-min)/（max-min）;X当前的数据；标准差标准化：消除单位影响及自身变量的差异公式：X1=（X-平均数）/标准差（std）（零-均值标准化）小数定标准化：消除单位影响
分类：
其他好文 时间：
2018-03-14 22:14:41
阅读次数：
5766
1 #include 2 /* 分治法计算最大值和最小值的算法程序，递归实现 */ 3 void maxmin2(int d[], int left, int right, int *max, int *min) //数组，头，尾，最大值，最小值 4 { 5 int max1, min1; 6 ..... ...
分类：
其他好文 时间：
2018-03-09 12:15:15
阅读次数：
180
Description 一个自动刷题机，每次有两种操作：写下$x$行代码或删除$x$行代码（不足则全部删除）。存在一个$n$，每当代码量大于等于$n$时将提交一次并把代码全部删除。已知每次的操作类型和$x$，已知一共提交了$k$次，问$n$的最大值和最小值。 Solution 可以证明$n$增大时提 ...
分类：
其他好文 时间：
2018-03-06 14:44:04
阅读次数：
123
已知椭圆的中心为O 长轴、短轴的长是2a,2b(a>b>0),A,B分别为椭圆在的两点且OA垂直OB 1)求证：1/IOAl^2+1/lOBl^2为定值 2)求三角形AOB面积的最大值和最小值 一般法： 参数法： ...
分类：
其他好文 时间：
2018-03-05 00:48:36
阅读次数：
200
题意： 给定一棵树，任意选定两个节点（也可以是同一个节点），使这两个点和连接这两个点的路径上的点中最大值和最小值小于d 题解： 依次选定每一个节点并假设它是根节点（这棵树不一定是二叉树），同时假定根节点的值最大。从根节点开始遍历子节点，每一个子节点要满足以下性质： 子节点的值 ...
分类：
其他好文 时间：
2018-03-01 00:36:44
阅读次数：
107
【题意】 有一个n*m的整数组成的矩阵，现请你从中找出一个x*x的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 【题解】 单调队列。 设原来的矩阵为$a[i][j]$. 先用单调队列处理出每个位置的$b[i][j]=min(a[i][k])，k=j-x+1 --> j$. 再用单调队列处 ...
分类：
其他好文 时间：
2018-02-27 21:21:40
阅读次数：
141
摘要： 本章所讨论的问题是在一个由n个不同数值构成的集合中选择第i个顺序统计量问题。主要讲的内容是如何在线性时间内O(n)时间内在集合S中选择第i小的元素，最基本的是选择集合的最大值和最小值。一般情况下选择的元素是随机的，最大值和最小值是特殊情况，书中重点介绍了如何采用分治算法来实现选择第i小的元素 ...
分类：
其他好文 时间：
2018-02-23 16:03:13
阅读次数：
201
