码迷,mamicode.com
首页 >  
搜索关键字:最小值    ( 5063个结果
bzoj2119 股市的预测
bzoj 题解: 后缀数组+RMQ 有一个性质是,若出现ABA形式,且|A|比较大|B|<=m,那么真正的B块端点可以来回滑动。 因此我们可以正反做两遍后缀数组,利用RMQ求出区间最小值即前缀长。 然后先枚举|A|,再枚举左边A的端点,这样ABA位置大体确定。 然后在两个左端点处分别向两端延伸,更新 ...
分类:其他好文   时间:2018-12-09 20:02:36    阅读次数:6
mongodb基础学习12-分组group操作
group可以实现常用的统计操作,如求最大值,最小值,求和 其中reduce是最关键的操作,是对每一条记录的具体操作 下面来看例子: 分组count求和 部分结果 下面的加了个查询条件,即查询价格大于50的数据 求分组商品总数量 求分组最贵商品价格 求分组商品平均价格 问题:group不支持分片集群 ...
分类:数据库   时间:2018-12-09 16:47:45    阅读次数:13
18.12.09-C语言练习:黑洞数 / Kaprekar问题
题目: 程序: 程序说明: 1. 程序大体思路可以看程序中注释,大体分为两个步骤:输入和循环中计算。其中循环中计算过程分为这么几个步骤:求个位十位百位上三个数字;个位十位百位三个数字按从大到小排列;求得重排后的最大值和最小值;求差和输出。 2. 难点在于:(1)求个位十位百位数字;(2)确定循环变量 ...
分类:编程语言   时间:2018-12-09 16:21:36    阅读次数:5
Python3教程之列表
list(列表) 是 Python 中使用最频繁的数据类型。列表可以完成大多数集合类的数据结构实现。列表中元素的类型可以不相同,它支持数字,字符串甚至可以包含列表(所谓嵌套)。列表是写在方括号 [] 之间、用逗号分隔开的元素列表,元素是可修改的。同字符串一样,列表也可以进行索引,切片,加(组合),乘... ...
分类:编程语言   时间:2018-12-09 14:13:23    阅读次数:11
[bzoj4540][Hnoi2016]序列——单调栈+莫队+RMQ
题目大意: 给定一个序列,每次询问一个区间[L,R]所有子区间的最小值之和。 思路: 考虑莫队如何转移,新增一个端点R,则增加的区间为[L...R 1,R],考虑这些区间新贡献的最小值。 我们把从R开始向左单调下降的序列给求出来,不难发现最小值是由区间内包含的最靠左一个在单调下降序列里的元素的值所决 ...
分类:其他好文   时间:2018-12-09 11:57:05    阅读次数:8
浅谈通信网络(四)——TCP层
需求: 通信的本质是进行信息的传递,而我们希望达到的效果总结起来就两点:快而准。 背景: 基于TCP/IP协议,运行在IP层上的流量将变得不可靠,无法仅仅靠IP层技术保障数据包的准确传达。 TCP协议 由此诞生了TCP协议来保证数据流量尽快准确的到达。 我们来看下TCP协议采用了什么策略来保障的: ...
分类:其他好文   时间:2018-12-09 01:03:56    阅读次数:19
codeforces 493 div1 e
题解: 和这件zhcs的那题有点像 第一种做法是考虑i,i+1之间的贡献 这样就是矩形加然后求矩形和 方法1:树套树 方法2:同下面讲的历史版本线段树 另一种做法是我们从左向右维护mx-nx-r+l 跟之前那题一样我们知道这个的最小值为0 另外我们只需要从右向左维护一个单调队列,这样区间取min/m ...
分类:其他好文   时间:2018-12-08 22:39:27    阅读次数:15
【THUSC2016】成绩单(bzoj4897)
$f(i,j,x,y)$ 表示区间 $[i,j]$中,第 $j$ 个数在最后一次操作中才消去,最后一次操作的最大值为 $x$,最小值为 $y$ 时的最小代价; $g(i,j)$ 表示区间 $[i,j]$ 中,不管第 $j$ 个数是在之前哪次消的情况下,消掉区间所有数的总代价。 ...
分类:其他好文   时间:2018-12-08 18:29:14    阅读次数:12
常见的4种排序算法
1、冒泡排序 最简单的一种排序算法。先从数组中找到最大值(或最小值)并放到数组最左端(或最右端),然后在剩下的数字中找到次大值(或次小值),以此类推,直到数组有序排列。算法的时间复杂度为O(n^2)。 2、选择排序 每一趟在n-i+1(i=1,2,...,n-1)个记录中选取关键字最小的记录作为有序 ...
分类:编程语言   时间:2018-12-08 17:03:08    阅读次数:8
小测D
就是二分查找就够了,找到符合条件的那个最小值 不会二分可以去学一下,可以看看这个:https://www.cnblogs.com/wzl19981116/p/9354012.html include include include include include include include in ...
分类:其他好文   时间:2018-12-08 14:06:14    阅读次数:14
5063条   1 2 3 4 ... 507 下一页
© 2014 mamicode.com 版权所有 京ICP备13008772号-2
迷上了代码!