题目1014:排名 题目1013:开门人和关门人 不必排序,都转化为秒,记录最大值和最小值的位置,输出即可 题目1012:畅通工程 并查集题目,记得tree数组初始化和判断是否能组成最小生成树的方法,还要记得结点的取值范围是0-n-1,还是1-n 题目1011:最大连续子序列 如果不要求写出最大连续 ...
分类:
其他好文 时间:
2017-09-14 23:28:21
阅读次数:
221
问题:计算给定列中的最大值和最小值。例如,计算所有职员的最高工资和最低工资,以及每个部门的最高工资和最低工资。 解决方案:要查所有职员的最低工资和最高工资,只需分别使用函数MIN和MAX:SELECT MAIN(SAL) AS MIN_SAL,MAX(SAL) AS MAX_SAL FROM EMP ...
分类:
其他好文 时间:
2017-09-14 23:23:49
阅读次数:
209
数组数组名数组定义数组引用数组元素的赋值方式销毁数组unsetARRAY_NAME[INDEX]练习:生成10个随机数保存于数组中,取出最大值和最小值练习:生成10个随机数保存于数组中,求下标为偶数的所有随机数之和练习:写一个脚本定义一个数组,数组中的元素是/var/log目录下所有以.log..
分类:
系统相关 时间:
2017-09-13 17:19:07
阅读次数:
243
题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: ...
分类:
其他好文 时间:
2017-09-10 23:42:16
阅读次数:
256
……堆是一个很好用的东西,但遗憾的是,在oi混了三年多的我居然到现在才会……惭愧惭愧…… 堆可以在O(log n) 的时间内查询最大值和最小值,非常好用的一个数据结构,本人认为比优先队列快得多……只是本人观点…… 手写堆:不好写……没写过……反正c++有stl库(等到了左偏树再学……) stl堆:感 ...
分类:
其他好文 时间:
2017-09-09 20:21:37
阅读次数:
196
题目描述 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入 第一行为3个整数,分别表示a,b,n的值第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。100%的数据2<=a,b<=100 ...
分类:
其他好文 时间:
2017-09-07 20:24:13
阅读次数:
137
概述 所有的标准序列操作(索引、分片、乘法、判断成员资格、求长度、取最大值和最小值)对字符串同样适用。 特性:不可修改 字符串格式化 字符串格式化使用字符串操作符即百分号%来实现;在%左侧放置一个字符串(格式化字符串),而最右侧则放置被格式化的值。可以使用一个值,如一个字符串或者数字,也可以是多个值 ...
分类:
编程语言 时间:
2017-09-07 16:09:20
阅读次数:
287
1047: [HAOI2007]理想的正方形 Description 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。 有一个a*b的整数组成的矩阵,现请你从中找出一个n*n的正方形区域,使得该区域所有数中的最大值和最小值 的差最小。 ...
分类:
其他好文 时间:
2017-09-05 01:32:54
阅读次数:
138
题意:给你一个n*n的矩阵,让你从中圈定一个小矩阵,其大小为b*b,有q个询问,每次询问告诉你小矩阵的左上角,求小矩阵内的最大值和最小值的差。 解题关键:二维st表模板题。 预处理复杂度:$O({n^2}\log n)$ 查询复杂度:$O(n)$ ...
分类:
其他好文 时间:
2017-09-03 09:54:26
阅读次数:
122
2017-08-26 22:25:57 writer:pprp 题意很简单,给你一串数字,问你给定区间中最大值减去给定区间中的最小值是多少? 用ST表即可实现 一开始无脑套模板,找了最大值,找了最小值,分别用两个函数实现,实际上十分冗余 所以TLE了 之后改成一个函数中同时处理最大值和最小值,就可以 ...
分类:
其他好文 时间:
2017-08-26 23:29:32
阅读次数:
232