【题解】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 ...
【题解】P1873
P1873
题目
题目描述：
伐木工人 Mirko 需要砍 MMM 米长的木材。对 Mirko 来说这是很简单的工作，因为他有一个漂亮的新伐木机，可以如野火一般砍伐森林。不过，Mirko 只被允许砍伐一排树。
Mirko 的伐木机工作流程如下：Mirko 设置一个高度参数 HHH（米），伐木机升起一个巨大的锯片到高度 HHH，并锯掉所有树比 HHH 高的部分（当然，树木不高于 HHH 米的部...
【题解】P10424
P10424（洛谷题面）
题目
题目描述：
一个整数如果按从低位到高位的顺序，奇数位（个位、百位、万位……）上的数字是奇数，偶数位（十位、千位、十万位……）上的数字是偶数，我们就称之为“好数”。
给定一个正整数 NNN，请计算从 111 到 NNN 一共有多少个好数。
输入格式：
一个整数 NNN。
输出格式：
一个整数代表答案。
数据范围与说明：
样例 1 解释
242424 以内的好数有...
【题解】P1017 [NOIP 2000 提高组] 进制转换
P1017 [NOIP 2000 提高组] 进制转换（洛谷题面）
题目
题目描述：
我们可以用这样的方式来表示一个十进制数：将每个阿拉伯数字乘以一个以该数字所处位置为指数，以 101010 为底数的幂之和的形式。例如 123123123 可表示为 1×102+2×101+3×1001 \times 10^2+2\times 10^1+3\times 10^01×102+2×101+3×100...
【NOIP 2015 提高组】跳石头 - 题解
【NOIP 2015 提高组】跳石头（洛谷题面）
题目
题目描述：
一年一度的“跳石头”比赛又要开始了！
这项比赛将在一条笔直的河道中进行，河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间，有 NNN 块岩石（不含起点和终点的岩石）。在比赛过程中，选手们将从起点出发，每一步跳向相邻的岩石，直至到达终点。
为了提高比赛难度，组委会计划移走一些岩石，使得选...