Balanced Lineup 题目链接： http://poj.org/problem?id=3264 题意： 求区间最大值和最小值的差 题解： Rmq模板题 代码 ...
分类：
其他好文 时间：
2016-08-02 21:02:14
阅读次数：
164
题意：第一行给两个数，n 和 A，n 表示有n 个骰子，A表示 n 个骰子掷出的数的和。第二行给出n个数，表示第n个骰子所能掷出的最大的数，这些骰子都有问题， 可能或多或少的掷不出几个数，输出n个骰子掷不出的数的个数。 析：我们只要考虑两个极端就好，考由其他骰子投出的最大值和最小值，还有自身在最大值 ...
分类：
其他好文 时间：
2016-08-02 11:19:30
阅读次数：
110
bzoj1047[HAOI2007]理想的正方形 题意： 有一个a*b的整数组成的矩阵，求一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。a,b≤1000，n≤100 题解： 做4次单调队列。先利用单调队列求出第i行第j列到第i行第j+n-1列的最大最小值，再利用这个求出第i行第 ...
分类：
其他好文 时间：
2016-07-23 13:44:53
阅读次数：
216
点击打开链接
题意：在一个0到L的坐标上，0是在某个位置摆个蛋糕，然后1是吃蛋糕，但是吃的必须是离自己最近的，若没有蛋糕就不动，若有两个蛋糕与其距离相等，那么我们选择上一步的方向来吃蛋糕，问最后这个人走了多远
思路：用两个队列应该就可以很简单的完成，但是想到了线段树，就写个线段树，而线段树一样维护的是最大值和最小值，不过这两个值都是对应的位置，那么对于队列来说肯定就是也维护这两个值，然后讨论处...
分类：
其他好文 时间：
2016-07-15 21:11:21
阅读次数：
148
Description 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所有数中的最大值和最小值的差最小。 Input 第一行为3个整数，分别表示a,b,n ...
分类：
其他好文 时间：
2016-07-13 23:06:22
阅读次数：
196
数组是最简单的一种数据结构。我们经常碰到的一个基本问题，就是寻找整个数组中最大的数，或者最小的数。这时，我们都会扫描一遍数组，把最大(最小)的数找出来。如果我们需要同时找出最大和最小的数呢？
对于一个由N个整数组成的数组，需要比较多少次才能把最大和最小的数找出来呢？
这个题目比价简单，主要方案如下：
方案一：分别求最大和最小值。这是一种比较常规的解法。可以分别求出数组的最大值和最小值，这样，...
分类：
编程语言 时间：
2016-07-13 17:03:58
阅读次数：
177
1.普通查找操作 2.根据ccid分组查找,使用group by 进行分组，使用group_concat 连接所有重复的数据，如果不适用group_concat 则只会出现第一条数据 3.对 group by 之后的数据进行max min 操作，选出最大值和最小值 4.对group by之后的数据 ...
分类：
数据库 时间：
2016-06-27 13:42:47
阅读次数：
217
对于合法区间的左右端点l,r，显然最左的l随着r增加而不减。 对于最大值和最小值分别维护一个单调队列，如果非法就挪l并出队。 1 #include<cstdio> 2 #include<iostream> 3 #include<cstring> 4 #include<algorithm> 5 #de ...
分类：
其他好文 时间：
2016-06-18 16:44:26
阅读次数：
139
C++中的常用类型有bool、char、short、int、long、double、float、string等。这些数据类型满足了我们日常变成的需求。 下面的代码用来打印出各数据类型对应的占字节数及其最大值和最小值。 程序的运行结果如下图所示。 从程序运行的结果可以得出以下结论： bool只有两个值 ...
分类：
编程语言 时间：
2016-06-16 21:33:00
阅读次数：
343
学习了数据库后 我们还要掌握和提前预习函数与分组 我们提前要掌握的常用的聚合函数的用法、数据分组统计，在表中的行分组，然后查找每次考试的最低分，最高分的平均分，用来执行对满足某种条件的行计数。函数返回列的最大值和最小值，数组分组，当使用ALL关键字时，查询结果将包括GROUPBY子句产生所有组，即使 ...
分类：
其他好文 时间：
2016-06-06 23:34:51
阅读次数：
184
