单调队列

2021牛客暑期多校训练营5 K.King of Range (单调队列,双指针好题)

题意:有一长度为$n$的数组,问有多少子数组的最大值和最小值之差大于$k$. 题意:看数据范围,这题比 […]

栈算法思路栈（$stack$）又名堆栈，它是一种运算受限的线性表。限定仅在表尾进行插入和删除操作的线性 […]

每个位置i有一个最大跳跃距离，求最小步数从0跳到n-1。 dp[i]表示从0跳到i的最少步数，显然可以转移的状 […]

B Crazy Binary String 题意给一个01字符串，求0和1个数相同的最长子序列和子串长度。 […]

A-Evolution Game 题目大意：有$n$个不同的野兽，定义第$i$ 个野兽有 $i$ 个眼睛和 $ […]

一、题目 Description 你将要游览一个有N个岛屿的公园。从每一个岛i出发，只建造一座桥。桥的长度以L […]

→BZOJ任意门← 很显然的动态规划题（笑）容易想到DP的数组 f[i][j] 表示第i天手上有j股股票时能 […]

Description 懒得概括了,,,直接看题面吧本题 C/C++ 时限 2.5 秒，Pascal 时限 […]

De Prezer loves rectangles.He has a n × m rectangle whi […]

传送门 Description 给出数轴上的n个线段，保留最多k条线段，问这些被保留下来的线段的 […]

题面 Description 　　现在请求你维护一个数列，要求提供以下两种操作：1、查询操作。语法：Q L […]

大sz的游戏 Time Limit: 50 Sec Memory Limit: 357 MBSubmit: […]