poj 3264Balanced Lineup题意：求 一段 区间 的 最大值和最小值 的差值题解：线段树碎碎念：某种意义上说，第一道自己手写的线段树，总之蛮好~#include #include #include #include using namespace std;const int MAX...
分类：
其他好文 时间：
2015-08-10 23:57:55
阅读次数：
313
awk实现求和、平均、最大值和最小值的计算操作2011-07-270个评论收藏我要投稿0、准备和数据文件比如有一个数据文件，只有一列（在之前可以通过各种手段过滤出只有数字这一列），比如操作的响应时间Txt代码4908981189235202121494270146515293692356356302722976127809168135516..
分类：
其他好文 时间：
2015-08-06 22:39:57
阅读次数：
159
1、定义一个数组，获取数组中的数据中的最大值和最小值以及数组中的偶数和奇数的个数，具体实现代码： package?com.org.improve.book.test.study;
public?class?bubble?{
?/**
??*?,冒泡排序
??*/
p...
分类：
编程语言 时间：
2015-08-04 17:29:02
阅读次数：
123
1、定义一个数组，获取数组中的数据中的最大值和最小值以及数组中的偶数和奇数的个数，具体实现代码：
package com.org.improve.book.test.study;
public class bubble {
/**
* ,冒泡排序
*/
public static void main(String[] args) {
int arr[]={2,-19,0,...
分类：
编程语言 时间：
2015-08-04 15:42:17
阅读次数：
101
之前做的那道是区间求和的，这道题是求区间最大值和最小值之差的，感觉这道题更简单。只需在插入时把每个区间的最大值最小值求出来保存在根节点上就可以啦~\(^o^)/Balanced LineupTime Limit:5000MSMemory Limit:65536KTotal Submissions:3...
分类：
其他好文 时间：
2015-08-04 12:57:08
阅读次数：
103
题意： 给你一个序列 和 K， 求有多少区间满足 区间最大值和最小值的差 小于 K RMQ问题…………..枚举起点，二分终点 #include #include #include #include #include #include #include #include #include #inclu...
分类：
其他好文 时间：
2015-08-04 10:37:45
阅读次数：
114
题目地址：http://poj.org/problem?id=3264Sample Input6 31734251 54 62 2Sample Output630分析：标准的模板题，可以用线段树写，但用RMQ-ST来写代码比较短。每次输出区间【L, R】内最大值和最小值的差是多少。注意一个地方，代码...
分类：
其他好文 时间：
2015-07-30 20:55:16
阅读次数：
197
题意 给你一个数组 你每次可以从中删掉2到k个数 然后把删掉的数的积加入到原数组 直到最后只剩一个数 求这样能得到的最大值和最小值的差
每次选的数值越小 选的数量越少 最后得到的结果肯定越大 因为这样大的数可以乘以最大的倍数 运算的次数也是最多从而使+1的次数最多 这显然是有利于最后结果的增大的
同理 每次选的数越大 选的数越多 最后得到的结果越小
这样最大值就是...
分类：
编程语言 时间：
2015-07-29 21:22:20
阅读次数：
205
题意：给T足数据，然后每组一个n和k，表示n个数，k表示最大允许的能力差，接下来n个数表示n个人的能力，求能力差在k之内的区间有几个
分析：维护一个区间的最大值和最小值，使得他们的差小于k，于是采用单调队列
普通单调队列做法：
#include
#include
#include
#include
using namespace std;
const int maxn = 1...
分类：
其他好文 时间：
2015-07-29 12:20:53
阅读次数：
119
基本字符串操作所有标准的序列操作（索引、分片、乘法、判断成员资格、求长度、取最大值和最小值），对字符串同样适用。但是，字符串是不可改变的。字符串方法字符串的方法实在太多，这里只介绍一些特别有用的。findfind方法可以在一个较长的字符串中查找子字符串，它返回子字符串所在位置的最左端索引。如果没找到...
分类：
编程语言 时间：
2015-07-28 17:42:12
阅读次数：
129
