彬子的Blog

P1029（洛谷题面） 题目 题目描述： 输入两个正整数 x0,y0x_0, y_0x0​,y0​，求出满足下列条件的 P,QP, QP,Q 的个数： P,QP,QP,Q 是正整数。 要求 P,QP, QP,Q 以 x0x_0x0​ 为最大公约数，以 y0y_0y0​ 为最小公倍数。 试求：满足条件的所有可能的 P,QP, QP,Q 的个数。 输入格式： 一行两个正整数 x0,y0x_0, y_0x0​,y0​。 输出格式： 一行一个数，表示求出满足条件的 P,QP, QP,Q 的个数。 数据范围与说明： P,QP,QP,Q 有 444 种： 3,603, 603,60。 15,1215, 1215,12。 12,1512, 1512,15。 60,360, 360,3。 对于 100%100\%100% 的数据，2≤x0,y0≤1052 \le x_0, y_0 \le {10}^52≤x0​,y0​≤105。 【题目来源】 NOIP 2001 普及组第二题 输入输出样例 #1 输入： 13 60 输出： 14 题意 简述： 输入两个正整数...

蓝桥杯 2024 省赛 A：成绩统计 题目描述 有 nnn 位同学，按照进教室的顺序依次得到编号 1…n1 \ldots n1…n，第 iii 位同学的成绩为 aia_iai​。小蓝依次查看同学成绩：当他看完前 xxx 位同学的成绩时，可以在这 xxx 个人中任意挑出 kkk 名同学，计算他们成绩的方差。请问至少需要查看多少位同学，才有可能找到一组方差严格小于阈值 TTT 的 kkk 人集合。如果始终无法满足条件，输出 −1-1−1。 方差 σ2\sigma^2σ2 的定义为 σ2=1k∑i=1k(vi−vˉ)2,vˉ=1k∑i=1kvi.\sigma^2 = \frac{1}{k}\sum_{i=1}^{k}(v_i-\bar v)^2,\quad \bar v = \frac{1}{k}\sum_{i=1}^{k}v_i. σ2=k1​i=1∑k​(vi​−vˉ)2,vˉ=k1​i=1∑k​vi​. 输入格式 第一行：三个整数 n,k,Tn,k,Tn,k,T。 第二行：nnn 个整数...

P3918 题目 题目描述： 神犇航空开展了一项载客特技飞行业务。每次飞行长 nnn 个单位时间，每个单位时间可以进行一项特技动作，可选的动作有 kkk 种，每种动作有一个刺激程度 cic_ici​。如果连续进行相同的动作，乘客会感到厌倦，所以定义某次动作的价值为(距上次该动作的时间) ，若为第一次进行该动作，价值为 000。安排一种方案，使得总价值最大。 输入格式： 第一行，两个整数，nnn 和 kkk，如上所述； 第二行，kkk 个整数，表示 kkk 种动作的 cic_ici​ 值。 输出格式： 仅一行，一个整数，表示最大总价值。 数据范围与说明： 数据规模与约定 对于 10%10\%10% 的测试数据，n≤20n \le 20n≤20，k≤3k \le 3k≤3。 对于 100%100\%100% 的测试数据，1≤n≤1031 \le n \le 10^31≤n≤103，1≤k≤3001 \le k \le 3001≤k≤300，0≤ci≤1030 \le c_i \le 10^30≤ci​≤103。 输入输出样例 #1 输入： 125 22...

P1028（洛谷题面） 题目 题目描述： 给出正整数 nnn，要求按如下方式构造数列： 只有一个数 nnn 的数列是一个合法的数列。 在一个合法的数列的末尾加入一个正整数，但是这个正整数不能超过该数列最后一项的一半，可以得到一个新的合法数列。 请你求出，一共有多少个合法的数列。两个合法数列 a,ba, ba,b 不同当且仅当两数列长度不同或存在一个正整数 i≤∣a∣i \leq |a|i≤∣a∣，使得 ai≠bia_i \neq b_iai​=bi​。 输入格式： 输入只有一行一个整数，表示 nnn。 输出格式： 输出一行一个整数，表示合法的数列个数。 数据范围与说明： 样例 1 解释 满足条件的数列为： 666 6,16, 16,1 6,26, 26,2 6,36, 36,3 6,2,16, 2, 16,2,1 6,3,16, 3, 16,3,1 数据规模与约定 对于全部的测试点，保证 1≤n≤1031 \leq n \leq 10^31≤n≤103。 说明 本题数据来源是 NOIP 2001...

P10389（洛谷题面） 题目 题目描述： 小蓝的班上有 nnn 个人，一次考试之后小蓝想统计同学们的成绩，第 iii 名同学的成绩为 aia_iai​。当小蓝统计完前 xxx 名同学的成绩后，他可以从 1∼x1 \sim x1∼x 中选出任意 kkk 名同学的成绩，计算出这 kkk 个成绩的方差。小蓝至少要检查多少个人的成 绩，才有可能选出 kkk 名同学，他们的方差小于一个给定的值 TTT？ 提示：kkk 个数 v1,v2,⋯ ,vkv_1, v_2, \cdots , v_kv1​,v2​,⋯,vk​ 的方差 σ2\sigma^2σ2 定义为：σ2=∑i=1k(vi−vˉ)2k\sigma^2=\dfrac {\sum_{i=1}^k(v_i-\bar v)^2} kσ2=k∑i=1k​(vi​−vˉ)2​，其中 vˉ\bar vvˉ 表示 viv_ivi​ 的平均值，vˉ=∑i=1kvik\bar v = \dfrac {\sum_{i=1}^k v_i} kvˉ=k∑i=1k​vi​​。 输入格式： 输入的第一行包含三个正整数...

P1115 最大子段和（洛谷题面） 题目 题目描述： 给出一个长度为 nnn 的序列 aaa，选出其中连续且非空的一段使得这段和最大。 输入格式： 第一行是一个整数，表示序列的长度 nnn。 第二行有 nnn 个整数，第 iii 个整数表示序列的第 iii 个数字 aia_iai​。 输出格式： 输出一行一个整数表示答案。 数据范围与说明： 样例 1 解释 选取 [3,5][3, 5][3,5] 子段 {3,−1,2}\{3, -1, 2\}{3,−1,2}，其和为 444。 数据规模与约定 对于 40%40\%40% 的数据，保证 n≤2×103n \leq 2 \times 10^3n≤2×103。 对于 100%100\%100% 的数据，保证 1≤n≤2×1051 \leq n \leq 2 \times 10^51≤n≤2×105，−104≤ai≤104-10^4 \leq a_i \leq 10^4−104≤ai​≤104。 2026/01/21：增加一组 hack 数据。 输入输出样例 #1 输入： 1272 -4 3 -1 2 -4...

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≤m1 \le i \le m1≤i≤m）张选票上的数字为 aia_iai​，则保证有 1≤ai≤n1 \le a_i \le n1≤ai​≤n。 输入格式： 输入 nnn 和 mmm 以及 mmm 个选票上的数字。 输出格式： 求出排序后的选票编号。 数据范围与说明： 输入输出样例 #1 输入： 125 102 5 2 2 5 2 2 2 1 2 输出： 11 2 2 2 2 2 2 2 5 5 代码 1234567891011#include <bits/stdc++.h>using namespace std;int n,m;int main(){ ...

P1806 题目 题目描述： 路人甲准备跑 nnn 圈来锻炼自己的身体，他准备分多次（>1\gt1>1）跑完，每次都跑正整数圈，然后休息下再继续跑。 为了有效地提高自己的体能，他决定每次跑的圈数都必须比上次跑的多。 可以假设他刚开始跑了 000 圈，那么请问他可以有多少种跑完这 nnn 圈的方案？ 输入格式： 一行一个整数，代表 nnn。 输出格式： 一个整数表示跑完这 nnn 圈的方案数。 数据范围与说明： 数据规模与约定 对于 100%100\%100% 的数据，保证 5≤n≤5005\le n\le 5005≤n≤500。 输入输出样例 #1 输入： 1212 输出： 1995645335 代码 123456789101112131415#include <bits/stdc++.h>using namespace std;int n;long long dp[505];int main(){ cin>>n; dp[0]=1; for(int i=1;i<=n;i++){ for(int...

P1419 题目 题目描述： 给定一个长度为 nnn 的序列 aaa，定义 aia_iai​ 为第 iii 个元素的价值。现在需要找出序列中最有价值的“段落”。段落的定义是长度在 [S,T][S, T][S,T] 之间的连续序列。最有价值段落是指平均值最大的段落。 段落的平均值 等于 段落总价值 除以 段落长度。 输入格式： 第一行一个整数 nnn，表示序列长度。 第二行两个整数 SSS 和 TTT，表示段落长度的范围，在 [S,T][S, T][S,T] 之间。 第三行到第 n+2n+2n+2 行，每行一个整数表示每个元素的价值指数。 输出格式： 一个实数，保留 333 位小数，表示最优段落的平均值。 数据范围与说明： 【数据范围】 对于 30%30\%30% 的数据有 n≤1000n \le 1000n≤1000。 对于 100%100\%100% 的数据有 1≤n≤1000001 \le n \le 1000001≤n≤100000，1≤S≤T≤n1 \le S \le T \le n1≤S≤T≤n，−104≤ai≤104-{10}^4 \le a_i \le...

P10903（洛谷题面） 题目 题目描述： 在库存管理系统中，跟踪和调节商品库存量是关键任务之一。小蓝经营的仓库中存有多种商品，这些商品根据类别和规格被有序地分类并编号，编号范围从 111 至 nnn。初始时，每种商品的库存量均为 000。 为了高效地监控和调整库存量，小蓝的管理团队设计了 mmm 个操作，每个操作涉及到一个特定的商品区间，即一段连续的商品编号范围（例如区间 [L,R][L, R][L,R]）。执行这些操作时，区间内每种商品的库存量都将增加 111。然而，在某些情况下，管理团队可能会决定不执行某些操作，使得这些操作涉及的商品区间内的库存量不会发生改变，维持原有的状态。 现在，管理团队需要一个评估机制，来确定如果某个操作未被执行，那么最终会有多少种商品的库存量为 000。对此，请你为管理团队计算出，对于每个操作，如果不执行该操作而执行其它操作，库存量为 000 的商品的种类数。 输入格式： 输入的第一行包含两个整数 nnn 和 mmm，分别表示商品的种类数和操作的个数。 接下来的 mmm 行，每行包含两个整数 LLL 和...