纸白微明，未成篇章。
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 输
P1419 题目 题目描述： 给定一个长度为 $n$ 的序列 $a$，定义 $ai$ 为第 $i$ 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 $[S, T]$ 之间的连续序列。最有价值段落是指平均值最大的段落。 段落的平均值 等于 段落总价值 除以 段落长度。 输入格式： 第一行一个整数 $n$，表示序列长度。 第二行两个整数 $S$ 和 $T$，表示段落长度的范围，