稍候片刻，月出文自明。
P1806 题目 题目描述： 路人甲准备跑 $n$ 圈来锻炼自己的身体，他准备分多次（$\gt1$）跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。 可以假设他刚开始跑了 $0$ 圈，那么请问他可以有多少种跑完这 $n$ 圈的方案？ 输入格式： 一行一个整数，代表 $n$。 输出格式： 一个整数表示跑完这 $n$ 圈的方案数。 数据范围
P1419 题目 题目描述： 给定一个长度为 $n$ 的序列 $a$，定义 $ai$ 为第 $i$ 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 $[S, T]$ 之间的连续序列。最有价值段落是指平均值最大的段落。 段落的平均值 等于 段落总价值 除以 段落长度。 输入格式： 第一行一个整数 $n$，表示序列长度。 第二行两个整数 $S$ 和 $T$，表示段落长度的范围，
P10903（洛谷题面） 题目 题目描述： 在库存管理系统中，跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品，这些商品根据类别和规格被有序地分类并编号，编号范围从 $1$ 至 $n$。初始时，每种商品的库存量均为 $0$。 为了高效地监控和调整库存量，小蓝的管理团队设计了 $m$ 个操作，每个操作涉及到一个特定的商品区间，即一段连续的商品编号范围（例如区间 $[L, R]$）。执
P2249 【深基13.例1】查找（洛谷题面） 题目 题目描述： 输入 $n$ 个不超过 $10^9$ 的单调不减的（就是后面的数字不小于前面的数字）非负整数 $a1,a2,\dots,a{n}$，然后进行 $m$ 次询问。对于每次询问，给出一个整数 $q$，要求输出这个数字在序列中第一次出现的编号，如果没有找到的话输出 $-1$ 。 输入格式： 第一行 $2$ 个整数 $n$ 和 $m$，表示数
P1873 题目 题目描述： 伐木工人 Mirko 需要砍 $M$ 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。 Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 $H$（米），伐木机升起一个巨大的锯片到高度 $H$，并锯掉所有树比 $H$ 高的部分（当然，树木不高于 $H$ 米的部分保持
P10424（洛谷题面） 题目 题目描述： 一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。 给定一个正整数 $N$，请计算从 $1$ 到 $N$ 一共有多少个好数。 输入格式： 一个整数 $N$。 输出格式： 一个整数代表答案。 数据范围与说明： 样例 1 解释 $24$ 以内的好数有 $1,3
P1017 [NOIP 2000 提高组] 进制转换（洛谷题面） 题目 题目描述： 我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置为指数，以 $10$ 为底数的幂之和的形式。例如 $123$ 可表示为 $1 \times 10^2+2\times 10^1+3\times 10^0$ 这样的形式。 与之相似的，对二进制数来说，也可表示成每个二进制数码乘以一个以该数
【NOIP 2015 提高组】跳石头（洛谷题面） 题目 题目描述： 一年一度的“跳石头”比赛又要开始了！ 这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 $N$ 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。 为了提高比赛难度，组委会计划移走一些岩石，使得选手们在
P1824 [USACO05FEB] 进击的奶牛 Aggressive Cows（洛谷题面） 题目 题目描述： 农夫约翰建造了一座有 $n$ 间牛舍的小屋，牛舍排在一条直线上，第 $i$ 间牛舍在 $xi$ 的位置，但是约翰的 $m$ 头牛对小屋很不满意，因此经常互相攻击。约翰为了防止牛之间互相伤害，因此决定把每头牛都放在离其它牛尽可能远的牛舍。也就是要最大化最近的两头牛之间的距离。 牛们并不喜欢
P1102 A-B 数对（洛谷题面） 题目 题目描述： 给出一串正整数数列以及一个正整数 $C$，要求计算出所有满足 $A - B = C$ 的数对的个数（不同位置的数字一样的数对算不同的数对）。 输入格式： 输入共两行。 第一行，两个正整数 $N,C$。 第二行，$N$ 个正整数，作为要求处理的那串数。 输出格式： 一行，表示该串正整数中包含的满足 $A - B = C$ 的数对的个数。 数据范