摘要：
USACO Mowing the Lawn 洛谷传送门 题目描述 在一年前赢得了小镇的最佳草坪比赛后，Farm John变得很懒，再也没有修剪过草坪。现在，新一轮的最佳草坪比赛又开始了，Farm John希望能够再次夺冠。 然而，Farm John的草坪非常脏乱，因此，Farm John只能够让他的 阅读全文
摘要：
洛谷 P1725 琪露诺 洛谷传送门 题目描述 在幻想乡，琪露诺是以笨蛋闻名的冰之妖精。 某一天，琪露诺又在玩速冻青蛙，就是用冰把青蛙瞬间冻起来。但是这只青蛙比以往的要聪明许多，在琪露诺来之前就已经跑到了河的对岸。于是琪露诺决定到河岸去追青蛙。 小河可以看作一列格子依次编号为0到N，琪露诺只能从编号 阅读全文
摘要：
浅谈单调队列 本篇随笔简单讲解一下算法竞赛中的一种数据结构—单调队列。 与浅谈单调栈是姐妹篇，同样需要前置知识...你得知道队列是啥，然后单调这个词啥意思。 一、单调队列的概念 单调队列。 就是前置知识加和。 单调+队列。 也就是说，对于这个单调队列来讲，队列中的元素是满足单调性的。 那么当然有单调 阅读全文
摘要：
浅谈单调栈 本篇随笔简单谈一下算法竞赛中的一种数据结构——单调栈。 提前说一声，本篇随笔是一个需要前置知识的随笔。在学习单调栈之前，首先需要读者知道什么是栈。 这需要最基础的数据结构知识。 然后要有不低于初二的数学素养，知道单调这个词的含义。 也就是说正常人都差不多会。 一、单调栈的概念 单调栈。 阅读全文
摘要：
洛谷 P1440 求m区间内的最小值 洛谷传送门 题目描述 一个含有 nn 项的数列，求出每一项前的 mm 个数到它这个区间内的最小值。若前面的数不足 mm 项则从第 11 个数开始，若前面没有数则输出 00。 输入格式 第一行两个整数，分别表示 nn，mm。 第二行，nn 个正整数，为所给定的数列 阅读全文
摘要：
POJ 2823 Sliding Window Description An array of size 6is given to you. There is a sliding window of sizekwhich is moving from the very left of the arr 阅读全文
摘要：
洛谷 P1901 发射站 洛谷传送门 题目描述 某地有 NN 个能量发射站排成一行，每个发射站 ii 都有不相同的高度 H_iH**i，并能向两边（两端的发射站只能向一边）同时发射能量值为 V_iV**i 的能量，发出的能量只被两边最近的且比它高的发射站接收。显然，每个发射站发来的能量有可能被 00 阅读全文
摘要：
POJ 2796 Feel Good POJ传送门 Description Bill is developing a new mathematical theory for human emotions. His recent investigations are dedicated to stud 阅读全文
摘要：
洛谷 P2422 良好的感觉 洛谷传送门 题目描述 kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 A_iA**i，A_iA**i 越大，表示人感觉越舒适。在一段时间 \left[i, j\right][i,j] 内，人的舒适程度定义为 \left[i, j\right][i,j] 中最不 阅读全文
摘要：
POJ 2559 Largest Rectangle in a Histogram POJ传送门 洛谷传送门 Description A histogram is a polygon composed of a sequence of rectangles aligned at a common b 阅读全文
摘要：
洛谷 P2659 美丽的序列 洛谷传送门 题目背景 GD是一个热衷于寻求美好事物的人，一天他拿到了一个美丽的序列。 题目描述 为了研究这个序列的美丽程度，GD定义了一个序列的“美丽度”和“美丽系数”：对于这个序列的任意一个区间[l，r]，这个区间的“美丽度”就是这个区间的长度与这个区间的最小值的乘积 阅读全文
摘要：
洛谷 P5788 【模板】单调栈 洛谷传送门 题目背景 模板题，无背景。 2019.12.12 更新数据，放宽时限，现在不再卡常了。 题目描述 给出项数为 nn 的整数数列 a_{1 \dots n}a1…n。 定义函数 f(i)f(i) 代表数列中第 ii 个元素之后第一个大于 a_ia**i 的 阅读全文
摘要：
USACO Bad Hair Day 洛谷传送门 POJ传送门 Description Some of Farmer John's N cows (1 ≤ N ≤ 80,000) are having a bad hair day! Since each cow is self-conscious 阅读全文