P1739 表达式括号匹配(洛谷题面) 题目 题目描述: 假设一个表达式有英文字母(小写)、运算符( 、 、 、 )和左右小(圆)括号构成,以 作为表达式的结束符。请编写一个程序检查表达式中的左右圆括号是否匹配,若匹配,则输出 ;否则输出 。表达式长度小于 $255$,左圆括号少于 $20$ 个。 输入格式: 一行:表达式。 输出格式: 一行: 或 。 数据范围与说明: 表达式长度小于 $255$
P1714 题目 题目描述: 今天是小 Z 的生日,同学们为他带来了一块蛋糕。这块蛋糕是一个长方体,被用不同色彩分成了 $n$ 个相同的小块,每小块都有对应的幸运值。 小 Z 作为寿星,自然希望吃到的蛋糕的幸运值总和最大,但小 Z 最多又只能吃 $m(m\le n)$ 小块的蛋糕。 请你帮他从这 $n$ 小块中找出连续的 $k(1 \le k\le m)$ 块蛋糕,使得其上的总幸运值最大。 形式化
P1567 题目 题目描述: 炎热的夏日,KC 非常的不爽。他宁可忍受北极的寒冷,也不愿忍受厦门的夏天。最近,他开始研究天气的变化。他希望用研究的结果预测未来的天气。 经历千辛万苦,他收集了连续 $N(1 \leq N \leq 10^6)$ 天的最高气温数据。 现在,他想知道最高气温一直上升的最长连续天数。 输入格式: 第 1 行:一个整数 $N$ 。$1 \leq N \leq 10^6$ 第
P1506 题目 题目描述: oibh 被突来的洪水淹没了,还好 oibh 总部有在某些重要的地方起一些围墙。用 号表示,而一个四面被围墙围住的区域洪水是进不去的。 oibh 总部内部也有许多重要区域,每个重要区域在图中用一个 表示。 现在给出 oibh 的围墙建设图,问有多少个没被洪水淹到的重要区域。 输入格式: 第一行为两个正整数 $x,y$。 接下来 $x$ 行,每行 $y$ 个字符,由 和
P1449 后缀表达式(洛谷题面) 题目 题目描述: 所谓后缀表达式是指这样的一个表达式:式中不再引用括号,运算符号放在两个运算对象之后,所有计算按运算符号出现的顺序,严格地由左而右新进行(不用考虑运算符的优先级)。 本题中运算符仅包含 $\texttt{+-/}$。保证对于 $\texttt{/}$ 运算除数不为 0。特别地,其中 $\texttt{/}$ 运算的结果需要向 0 取整(即与 C+
P1540 [NOIP 2010 提高组] 机器翻译(洛谷题面) 题目 题目描述: 小晨的电脑上安装了一个机器翻译软件,他经常用这个软件来翻译英语文章。 这个翻译软件的原理很简单,它只是从头到尾,依次将每个英文单词用对应的中文含义来替换。对于每个英文单词,软件会先在内存中查找这个单词的中文含义,如果内存中有,软件就会用它进行翻译;如果内存中没有,软件就会在外存中的词典内查找,查出单词的中文含义然后
P1434 [SHOI2002] 滑雪(洛谷题面) 题目 题目描述: Michael 喜欢滑雪。这并不奇怪,因为滑雪的确很刺激。可是为了获得速度,滑的区域必须向下倾斜,而且当你滑到坡底,你不得不再次走上坡或者等待升降机来载你。Michael 想知道在一个区域中最长的滑坡。区域由一个二维数组给出。数组的每个数字代表点的高度。下面是一个例子: 一个人可以从某个点滑向上下左右相邻四个点之一,当且仅当高度
P1440 题目 题目描述: 一个含有 $n$ 项的数列,求出每一项前的 $m$ 个数到它这个区间内的最小值。若前面的数不足 $m$ 项则从第 $1$ 个数开始,若前面没有数则输出 $0$。 输入格式: 第一行两个整数,分别表示 $n$,$m$。 第二行,$n$ 个正整数,为所给定的数列 $ai$。 输出格式: $n$ 行,每行一个整数,第 $i$ 个数为序列中 $ai$ 之前 $m$ 个数的最小
P1304 哥德巴赫猜想(洛谷题面) 题目 题目描述: 输入一个偶数 $N$,验证 $4\sim N$ 所有偶数是否符合哥德巴赫猜想:任一大于 $2$ 的偶数都可写成两个质数之和。如果一个数不止一种分法,则输出第一个加数相比其他分法最小的方案。例如 $10$,$10=3+7=5+5$,则 $10=5+5$ 是错误答案。 输入格式: 第一行输入一个正偶数 $N$ 输出格式: 输出 $\dfrac{N
P1307 题目 题目描述: 给定一个整数 $N$,请将该数各个位上数字反转得到一个新数。新数也应满足整数的常见形式,即除非给定的原数为零,否则反转后得到的新数的最高位数字不应为零(参见样例 2)。 输入格式: 一个整数 $N$。 输出格式: 一个整数,表示反转后的新数。 数据范围与说明: 【数据范围】 。 noip2011 普及组第一题 输入输出样例 #1 输入: 输出: 输入输出样例 #2 输