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