墨痕未定，片语已生春。
P8637（洛谷题面） 题目 题目描述： 有 $N$ 个瓶子，编号 $1 \sim N$，放在架子上。 比如有 $5$ 个瓶子： $$2,1,3,5,4$$ 要求每次拿起 $2$ 个瓶子，交换它们的位置。 经过若干次后，使得瓶子的序号为： $$1,2,3,4,5$$ 对于这么简单的情况，显然，至少需要交换 $2$ 次就可以复位。 如果瓶子更多呢？你可以通过编程来解决。 输入格式： 第一行：一个正整
P5638 题目 题目描述： 小 K 打下的江山一共有 $n$ 个城市，城市 $i$ 和城市 $i+1$ 有一条双向高速公路连接，走这条路要耗费时间 $ai$。 小 K 为了关心人民生活，决定定期进行走访。他每一次会从 $1$ 号城市到 $n$ 号城市并在经过的城市进行访问。其中终点必须为城市 $n$。 不仅如此，他还有一个传送器，传送半径为 $k$，也就是可以传送到 $i-k$ 和 $i+k$。
【深基2.习6】Apples Prologue / 苹果和虫子（洛谷题面） 题目 题目描述： 小 B 喜欢吃苹果。她现在有 $m$（$1 \le m \le 100$）个苹果，吃完一个苹果需要花费 $t$（$0 \le t \le 100$）分钟，吃完一个后立刻开始吃下一个。现在时间过去了 $s$（$1 \le s \le 10000$）分钟，请问她还有几个完整的苹果？ 输入格式： 输入三个非负整
P3918 题目 题目描述： 神犇航空开展了一项载客特技飞行业务。每次飞行长 $n$ 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有 $k$ 种，每种动作有一个刺激程度 $ci$。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间) ，若为第一次进行该动作，价值为 $0$。安排一种方案，使得总价值最大。 输入格式： 第一行，两个整数，$n$ 和 $k$
【模板】单调栈（P5788） 题目 题目描述： 给出项数为 $n$ 的整数数列 $a{1 \dots n}$。 定义函数 $f(i)$ 代表数列中第 $i$ 个元素之后第一个大于 $ai$ 的元素的下标，即 $f(i)=\min{i<j\leq n, aj ai} \{j\}$。若不存在，则 $f(i)=0$。 试求出 $f(1\dots n)$。 输入格式： 第一行一个正整数 $n$。 第二行
P5788 题目 题目描述： 给出项数为 $n$ 的整数数列 $a{1 \dots n}$。 定义函数 $f(i)$ 代表数列中第 $i$ 个元素之后第一个大于 $ai$ 的元素的下标，即 $f(i)=\min{i<j\leq n, aj ai} \{j\}$。若不存在，则 $f(i)=0$。 试求出 $f(1\dots n)$。 输入格式： 第一行一个正整数 $n$。 第二行 $n$ 个正整数
P3654 题目 题目描述： 可是……这个篮球场，好像很久没有使用过的样子啊…… 里面堆满了学校的各种杂物呢…… 我们 Aqours 的成员要怎么在里面列队站下呢？ 我们浦之星女子学院的篮球场是一个 $R$ 行 $C$ 列的矩阵，其中堆满了各种学校的杂物 (用 表示)，空地 (用 表示) 好像并不多的样子呢…… 我们 Aqours 现在已经一共有 $K$ 个队员了，要歌唱舞蹈起来的话，我们得排成一
【NOIP 2015 提高组】跳石头（洛谷题面） 题目 题目描述： 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在
【模板】堆（洛谷题面） 题目 题目描述： 给定一个数列，初始为空，请支持下面三种操作： 1. 给定一个整数 $x$，请将 $x$ 加入到数列中。 2. 输出数列中最小的数。 3. 删除数列中最小的数（如果有多个数最小，只删除 $1$ 个）。 输入格式： 第一行是一个整数，表示操作的次数 $n$。 接下来 $n$ 行，每行表示一次操作。每行首先有一个整数 $op$ 表示操作类型。 - 若 $op =
P2947 题目 题目描述： 约翰的 $N(1\le N\le10^5)$ 头奶牛站成一排，奶牛 $i$ 的身高是 $Hi(1\le Hi\le10^6)$。现在，每只奶牛都在向右看。对于奶牛 $i$，如果奶牛 $j$ 满足 $i<j$ 且 $Hi<Hj$，我们可以说奶牛 $i$ 可以仰望奶牛 $j$。 求出每只奶牛离她最近的仰望对象。 输入格式： 第 $1$ 行输入 $N$，之后 $N$ 行第