万籁俱寂，万字将成。
P10903（洛谷题面） 题目 题目描述： 在库存管理系统中，跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品，这些商品根据类别和规格被有序地分类并编号，编号范围从 $1$ 至 $n$。初始时，每种商品的库存量均为 $0$。 为了高效地监控和调整库存量，小蓝的管理团队设计了 $m$ 个操作，每个操作涉及到一个特定的商品区间，即一段连续的商品编号范围（例如区间 $[L, R]$）。执
P1419 题目 题目描述： 给定一个长度为 $n$ 的序列 $a$，定义 $ai$ 为第 $i$ 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 $[S, T]$ 之间的连续序列。最有价值段落是指平均值最大的段落。 段落的平均值 等于 段落总价值 除以 段落长度。 输入格式： 第一行一个整数 $n$，表示序列长度。 第二行两个整数 $S$ 和 $T$，表示段落长度的范围，
P1806 题目 题目描述： 路人甲准备跑 $n$ 圈来锻炼自己的身体，他准备分多次（$\gt1$）跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。 可以假设他刚开始跑了 $0$ 圈，那么请问他可以有多少种跑完这 $n$ 圈的方案？ 输入格式： 一行一个整数，代表 $n$。 输出格式： 一个整数表示跑完这 $n$ 圈的方案数。 数据范围
P1271 题目 题目描述： 学校正在选举学生会成员，有 $n$（$1 \le n\le 999$）名候选人，每名候选人编号分别从 $1$ 到 $n$，现在收集到了 $m$（$1 \le m \le 2000000$）张选票，每张选票都写了一个候选人编号。现在想把这些堆积如山的选票按照投票数字从小到大排序。设第 $i$（$1 \le i \le m$）张选票上的数字为 $ai$，则保证有 $1 \
P1115 最大子段和（洛谷题面） 题目 题目描述： 给出一个长度为 $n$ 的序列 $a$，选出其中连续且非空的一段使得这段和最大。 输入格式： 第一行是一个整数，表示序列的长度 $n$。 第二行有 $n$ 个整数，第 $i$ 个整数表示序列的第 $i$ 个数字 $ai$。 输出格式： 输出一行一个整数表示答案。 数据范围与说明： 样例 1 解释 选取 $[3, 5]$ 子段 $\{3, -1,
P10389（洛谷题面） 题目 题目描述： 小蓝的班上有 $n$ 个人，一次考试之后小蓝想统计同学们的成绩，第 $i$ 名同学的成绩为 $ai$。当小蓝统计完前 $x$ 名同学的成绩后，他可以从 $1 \sim x$ 中选出任意 $k$ 名同学的成绩，计算出这 $k$ 个成绩的方差。小蓝至少要检查多少个人的成 绩，才有可能选出 $k$ 名同学，他们的方差小于一个给定的值 $T$？ 提示：$k$ 个
P1028（洛谷题面） 题目 题目描述： 给出正整数 $n$，要求按如下方式构造数列： 1. 只有一个数 $n$ 的数列是一个合法的数列。 2. 在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的数列。两个合法数列 $a, b$ 不同当且仅当两数列长度不同或存在一个正整数 $i \leq |a|$，使得 $ai
P3918 题目 题目描述： 神犇航空开展了一项载客特技飞行业务。每次飞行长 $n$ 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有 $k$ 种，每种动作有一个刺激程度 $ci$。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间) ，若为第一次进行该动作，价值为 $0$。安排一种方案，使得总价值最大。 输入格式： 第一行，两个整数，$n$ 和 $k$
蓝桥杯 2024 省赛 A：成绩统计 题目描述 有 $n$ 位同学，按照进教室的顺序依次得到编号 $1 \ldots n$，第 $i$ 位同学的成绩为 $ai$。小蓝依次查看同学成绩：当他看完前 $x$ 位同学的成绩时，可以在这 $x$ 个人中任意挑出 $k$ 名同学，计算他们成绩的方差。请问至少需要查看多少位同学，才有可能找到一组方差严格小于阈值 $T$ 的 $k$ 人集合。如果始终无法满足条件
P1029（洛谷题面） 题目 题目描述： 输入两个正整数 $x0, y0$，求出满足下列条件的 $P, Q$ 的个数： 1. $P,Q$ 是正整数。 2. 要求 $P, Q$ 以 $x0$ 为最大公约数，以 $y0$ 为最小公倍数。 试求：满足条件的所有可能的 $P, Q$ 的个数。 输入格式： 一行两个正整数 $x0, y0$。 输出格式： 一行一个数，表示求出满足条件的 $P, Q$ 的个数。