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$ 行第
P1540 [NOIP 2010 提高组] 机器翻译(洛谷题面) 题目 题目描述: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后
P2422 题目 题目描述: kkk 做了一个人体感觉分析器。每一天,人都有一个感受值 $Ai$,$Ai$ 越大,表示人感觉越舒适。在一段时间 $\left[i, j\right]$ 内,人的舒适程度定义为 $\left[i, j\right]$ 中最不舒服的那一天的感受值 $\times$ $\left[i, j\right]$中每一天感受值的和。现在给出 kkk 在连续 $N$ 天中的感受值,
P2629 题目 题目描述: Uim 在公司里面当秘书,现在有 $n$ 条消息要告知老板。每条消息有一个好坏度,这会影响老板的心情。告知完一条消息后,老板的心情等于老板之前的心情加上这条消息的好坏度。最开始老板的心情是 $0$,一旦老板心情到了 $0$ 以下就会勃然大怒,炒了 Uim 的鱿鱼。 Uim 为了不被炒,提前知道了这些消息(已经按时间的发生顺序进行了排列)的好坏度,希望知道如何才能不让老
P1714 题目 题目描述: 今天是小 Z 的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了 $n$ 个相同的小块,每小块都有对应的幸运值。 小 Z 作为寿星,自然希望吃到的蛋糕的幸运值总和最大,但小 Z 最多又只能吃 $m(m\le n)$ 小块的蛋糕。 请你帮他从这 $n$ 小块中找出连续的 $k(1 \le k\le m)$ 块蛋糕,使得其上的总幸运值最大。 形式化
P2032 题目 题目描述: 有一个 $1 \times n$ 的矩阵,有 $n$ 个整数。 现在给你一个可以盖住连续 $k$ 个数的木板。 一开始木板盖住了矩阵的第 $1 \sim k$ 个数,每次将木板向右移动一个单位,直到右端与第 $n$ 个数重合。 每次移动前输出被覆盖住的数字中最大的数是多少。 输入格式: 第一行两个整数 $n,k$,表示共有 $n$ 个数,木板可以盖住 $k$ 个数。
P1440 题目 题目描述: 一个含有 $n$ 项的数列,求出每一项前的 $m$ 个数到它这个区间内的最小值。若前面的数不足 $m$ 项则从第 $1$ 个数开始,若前面没有数则输出 $0$。 输入格式: 第一行两个整数,分别表示 $n$,$m$。 第二行,$n$ 个正整数,为所给定的数列 $ai$。 输出格式: $n$ 行,每行一个整数,第 $i$ 个数为序列中 $ai$ 之前 $m$ 个数的最小
P8637(洛谷题面) 题目 题目描述: 有 $N$ 个瓶子,编号 $1 \sim N$,放在架子上。 比如有 $5$ 个瓶子: $$2,1,3,5,4$$ 要求每次拿起 $2$ 个瓶子,交换它们的位置。 经过若干次后,使得瓶子的序号为: $$1,2,3,4,5$$ 对于这么简单的情况,显然,至少需要交换 $2$ 次就可以复位。 如果瓶子更多呢?你可以通过编程来解决。 输入格式: 第一行:一个正整
P10904(洛谷题面) 题目 题目描述: 小蓝正在数轴上挖矿,数轴上一共有 $n$ 个矿洞,第 $i$ 个矿洞的坐标为 $ai$。小蓝从 $0$ 出发,每次可以向左或向右移动 $1$ 的距离,当路过一个矿洞时,就会进行挖矿作业,获得 $1$ 单位矿石,但一个矿洞不能被多次挖掘。小蓝想知道在 移动距离不超过 $m$ 的前提下,最多能获得多少单位矿石? 输入格式: 输入的第一行包含两个正整数 $n,
P1305 新二叉树(洛谷题面) 题目 题目描述: 输入一串二叉树,输出其前序遍历。 输入格式: 第一行为二叉树的节点数 $n$。($1 \leq n \leq 26$) 后面 $n$ 行,第一个字母为节点,后两个字母分别为其左右儿子。特别地,数据保证第一行读入的节点必为根节点。 空节点用 表示 输出格式: 二叉树的前序遍历。 数据范围与说明: 输入输出样例 #1 输入: 输出: 代码