码迷,mamicode.com
首页 >  
搜索关键字:单调性    ( 438个结果
Easy | LeetCode 581. 最短无序连续子数组 | 排序 | 单调栈 | 局部单调性
581. 最短无序连续子数组 给你一个整数数组 nums ,你需要找出一个 连续子数组 ,如果对这个子数组进行升序排序,那么整个数组都会变为升序排序。 请你找出符合题意的 最短 子数组,并输出它的长度。 示例 1: 输入:nums = [2,6,4,8,10,9,15] 输出:5 解释:你只需要对 ...
分类:编程语言   时间:2021-01-27 13:10:56    阅读次数:0
CF 603 E题解
CF 603 E题解 又是我做不出来的题。 这题我分析到了“对于每一个询问,查询最小的bound,使得将$w\leq bound$的边都加入,使得所有联通快都是偶数”这一步,然后就卡住了。 可以发现,所有询问的答案不增的,若设无解为$\infty$。 然而还是不会做。 不过我们回忆一下“决策单调性” ...
分类:其他好文   时间:2021-01-08 11:30:38    阅读次数:0
简单题瞎扯
证明$y = \frac{1 - x}$ 在$(-\infty,1)$上的单调性。 暴力: 首先化简一下,\(y = \frac{x}{1 - x} = -1 + \frac{1}{1 - x}\) 设两点$x_1 < x_2$,且$x_1,x_2 \in (-\infty,1)$,作差: \[ f ...
分类:其他好文   时间:2020-12-31 12:24:21    阅读次数:0
【YBTOJ】【USACO03MAR】最大均值
题目大意: 给定正整数序列 \(A\),求一个平均数最大的,长度不小于 \(L\) 的(连续的)子段。 正文: 二分平均值,如果原序列减去所二分的值,那么就能找到其中的单调性:若平均值过大,最大的长度不小于 \(L\) 的子段和是负数;过小则会很大。 那么根据这个为 key 二分,就能得到答案。但注 ...
分类:其他好文   时间:2020-12-31 11:46:49    阅读次数:0
AcWing 133 蚯蚓 (队列)
https://www.acwing.com/problem/content/description/135/ 优先队列,每次将最长的蚯蚓取出来,切开后减去当前的偏移量,再放回队列 但 \(m\) 的范围是 $7e6$,显然需要线性做法 线性做法,那就需要考虑一下蚯蚓长度的单调性了, 可以证明,如果 ...
分类:Windows程序   时间:2020-11-07 16:45:46    阅读次数:25
CF360B - Levko and Array 题解
本题解是 CF360B 的 \(n\leq 2\times10^5\) 加强版。 一开始看到这题难度 2000,那完蛋了啊,我连 2000 的题都不会做了/ll。然后发现数据范围才 $2000$/xk。 答案 \(x\) 显然有单调性,先二分起来。 考虑固定那些没有被改变的柱子。那么不难发现,一个没 ...
分类:其他好文   时间:2020-10-19 23:07:28    阅读次数:32
CF1034D Intervals of Intervals
区间的区间的并的问题。对于右端点维护左端点信息处理区间问题的“异或凑数”模型。神仙利用单调性砍log的题。 ...
分类:其他好文   时间:2020-09-12 21:53:39    阅读次数:62
AtCoder Beginner Contest 174E Logs(二分)
题意:n段木棍,每个长度为a[i],求切割K次后,使得的最长的木棍长度最短,输出此时最长的木棍长度。n<2e5,k<1e9 题解:切割次数越多,切割后的长度越短,满足单调性,可二分切割后,最长的木棍不大于多少,check判断切割次数是否小于K次即可。 #include <bits/stdc++.h> ...
分类:其他好文   时间:2020-08-08 11:47:52    阅读次数:81
【持续更新】dp优化浅谈:实现篇
如果您看到这里什么内容都没有,不必感到疑惑。 因为它就是什么都没有。 理论篇 一.决策单调性优化:单调栈/单调队列/斜率/四边形不等式优化 咕了。 二.数据结构优化:前缀和/线段树/树状数组优化 咕了。 三.其他优化:滚动数组/矩阵乘法/各式各样的推式子优化 咕了。 ...
分类:其他好文   时间:2020-08-06 22:02:51    阅读次数:91
滑动窗口
滑动窗口 Problem:https://ac.nowcoder.com/acm/problem/50528 题解: 单调队列裸题。 单调队列维护区间最值,对于单调队列有两种操作: 插入,新元素从队尾插入后会破坏队列中单调性则删除队尾元素,知道找到插入后不会破坏单调性的位置为止,再将其插入队列。 获 ...
分类:其他好文   时间:2020-07-26 19:38:38    阅读次数:70
438条   上一页 1 2 3 4 ... 44 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!