【题解】P1449 后缀表达式
P1449 后缀表达式（洛谷题面）
题目
题目描述：
所谓后缀表达式是指这样的一个表达式：式中不再引用括号，运算符号放在两个运算对象之后，所有计算按运算符号出现的顺序，严格地由左而右新进行（不用考虑运算符的优先级）。
本题中运算符仅包含 +-*/\texttt{+-*/}+-*/。保证对于 /\texttt{/}/ 运算除数不为 0。特别地，其中 /\texttt{/}/ 运算的结果需要向 ...
【题解】P5788
P5788
题目
题目描述：
给出项数为 nnn 的整数数列 a1…na_{1 \dots n}a1…n。
定义函数 f(i)f(i)f(i) 代表数列中第 iii 个元素之后第一个大于 aia_iai 的元素的下标，即 f(i)=mini<j≤n,aj>ai{j}f(i)=\min_{i<j\leq n, a_j > a_i} \{j\}f(i)=mini&l...
【题解】P2947
P2947
题目
题目描述：
约翰的 N(1≤N≤105)N(1\le N\le10^5)N(1≤N≤105) 头奶牛站成一排，奶牛 iii 的身高是 Hi(1≤Hi≤106)H_i(1\le H_i\le10^6)Hi(1≤Hi≤106)。现在，每只奶牛都在向右看。对于奶牛 iii，如果奶牛 jjj 满足 i<ji<ji<j 且 Hi<HjH_i<H_jH...
【题解】P1540 [NOIP 2010 提高组] 机器翻译
P1540 [NOIP 2010 提高组] 机器翻译（洛谷题面）
题目
题目描述：
小晨的电脑上安装了一个机器翻译软件，他经常用这个软件来翻译英语文章。
这个翻译软件的原理很简单，它只是从头到尾，依次将每个英文单词用对应的中文含义来替换。对于每个英文单词，软件会先在内存中查找这个单词的中文含义，如果内存中有，软件就会用它进行翻译；如果内存中没有，软件就会在外存中的词典内查找，查出单词的中文含...
【题解】P2422
P2422
题目
题目描述：
kkk 做了一个人体感觉分析器。每一天，人都有一个感受值 AiA_iAi，AiA_iAi 越大，表示人感觉越舒适。在一段时间 [i,j]\left[i, j\right][i,j] 内，人的舒适程度定义为 [i,j]\left[i, j\right][i,j] 中最不舒服的那一天的感受值 ×\times× [i,j]\left[i, j\right][i,j...
【题解】P2629
P2629
题目
题目描述：
Uim 在公司里面当秘书，现在有 nnn 条消息要告知老板。每条消息有一个好坏度，这会影响老板的心情。告知完一条消息后，老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 000，一旦老板心情到了 000 以下就会勃然大怒，炒了 Uim 的鱿鱼。
Uim 为了不被炒，提前知道了这些消息（已经按时间的发生顺序进行了排列）的好坏度，希望知道如何才能...
【题解】P1714
P1714
题目
题目描述：
今天是小 Z 的生日，同学们为他带来了一块蛋糕。这块蛋糕是一个长方体，被用不同色彩分成了 nnn 个相同的小块，每小块都有对应的幸运值。
小 Z 作为寿星，自然希望吃到的蛋糕的幸运值总和最大，但小 Z 最多又只能吃 m(m≤n)m(m\le n)m(m≤n) 小块的蛋糕。
请你帮他从这 nnn 小块中找出连续的 k(1≤k≤m)k(1 \le k\le m)k(...
【题解】P2032
P2032
题目
题目描述：
有一个 1×n1 \times n1×n 的矩阵，有 nnn 个整数。
现在给你一个可以盖住连续 kkk 个数的木板。
一开始木板盖住了矩阵的第 1∼k1 \sim k1∼k 个数，每次将木板向右移动一个单位，直到右端与第 nnn 个数重合。
每次移动前输出被覆盖住的数字中最大的数是多少。
输入格式：
第一行两个整数 n,kn,kn,k，表示共有 nnn 个数，...
【题解】P1440
P1440
题目
题目描述：
一个含有 nnn 项的数列，求出每一项前的 mmm 个数到它这个区间内的最小值。若前面的数不足 mmm 项则从第 111 个数开始，若前面没有数则输出 000。
输入格式：
第一行两个整数，分别表示 nnn，mmm。
第二行，nnn 个正整数，为所给定的数列 aia_iai。
输出格式：
nnn 行，每行一个整数，第 iii 个数为序列中 aia_iai 之...
【题解】P8637
P8637（洛谷题面）
题目
题目描述：
有 NNN 个瓶子，编号 1∼N1 \sim N1∼N，放在架子上。
比如有 555 个瓶子：
2,1,3,5,42,1,3,5,4
2,1,3,5,4
要求每次拿起 222 个瓶子，交换它们的位置。
经过若干次后，使得瓶子的序号为：
1,2,3,4,51,2,3,4,5
1,2,3,4,5
对于这么简单的情况，显然，至少需要交换 222 次就可以复...