传送门 1.先弄个单调队列求出每一行的区间为n的最大值最小值。 2.然后再搞个单调队列求1所求出的结果的区间为n的最大值最小值 3.最后扫一遍就行 懒得画图,自己体会吧。 ——代码 1 #include <cstdio> 2 #include <iostream> 3 4 using namespa ...
分类:
其他好文 时间:
2017-05-07 11:35:59
阅读次数:
150
题目链接:http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1215 题意: 分析: 计算出每一个数字作为最大值,最小值的范围; 然后结果就是乘法原理,因为,左右端点可以任意组合; 1 #include <bits/stdc+ ...
分类:
编程语言 时间:
2017-05-07 00:15:32
阅读次数:
223
分析: 1、首先是尺取,尺取到每一个区间,区间满足这个条件,最大-最小<=k; 2、对于一个动态区间,怎么维护他的最大值,最小值(的下标);——单调队列; 什么时候删掉头结点呢? 当我找到了当前区间的上限;我需要尺取移动头结点了;此时,单调队列不用怕,只要这个头不影响我的单调队列,我就可以不用管;否 ...
分类:
其他好文 时间:
2017-05-03 21:16:03
阅读次数:
156
和为s的两个数字 代码(C)本文地址: http://blog.csdn.net/caroline_wendy题目: 输入一个递增排序的数组和一个数字s, 在数组中查找两个数, 使得它们的和正好是s.假设有多对数字的和等于s, 输出随意一对就可以.排序数组, 则能够从两端(即最大值, 最小值)開始进 ...
分类:
编程语言 时间:
2017-04-30 23:01:59
阅读次数:
218
题目:http://acm.hdu.edu.cn/showproblem.php?pid=5289 题意:给定长度为n的序列a和一个整数K,找出最大值和最小值的差值小于K的区间。输出满足条件的区间的个数。 分析:枚举a[i],以a[i]为起点,然后二分找终点(大区间满足条件的话小区间肯定也满足),依 ...
分类:
编程语言 时间:
2017-04-25 10:04:10
阅读次数:
133
最小值默认为0,你最好在实现逻辑中修改 最大值为max 初始值为progress ...
分类:
移动开发 时间:
2017-04-24 10:17:07
阅读次数:
204
判断哪个人最早到,哪个人最晚走水,就是找最大值最小值 #include <iostream> #include <cstdio> #include <algorithm> #include <cstring> #include <string.h> using namespace std; int ...
分类:
其他好文 时间:
2017-04-18 15:09:11
阅读次数:
151
在iOS开发中我们经常遇到一个需求,求一个数组的所有元素的和,最大值,最小值或者平均值,有的开发者可能第一想到的是for循环遍历求解,其实苹果提供了更简便的方式。如下: ...
分类:
其他好文 时间:
2017-04-17 14:08:07
阅读次数:
163
http://acm.hdu.edu.cn/showproblem.php?pid=4819 题意:给出一个矩阵,然后q个询问,每个询问有a,b,c,代表(a,b)这个点上下左右c/2的矩形区域内的(最大值+最小值)/2是多少,并且将(a,b)的值替换成这个答案。 思路:很久以前被暴力跑过去的一道题 ...
分类:
其他好文 时间:
2017-04-13 09:06:25
阅读次数:
267
更新于2017 4 12 目前学的线段树的操作; 1.某段区间+v; 2。替换某个值(这个代码没涉及0.0) 3.查询区间和,最大值,最小值; 部分代码如下 #include<iostream> #include<cstdio> #include<cstring> #include<cstdio> ...
分类:
其他好文 时间:
2017-04-12 23:33:08
阅读次数:
195