P2251 质量检测 题目提供者ws_ly 标签 难度 普及/提高- 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, - Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] - 最后统计第N - M + 1至第N件的Q[n].根据Q再做进一步评估. 请你尽快求出Q序列. 输入输出格式 输入格式: 输入共两行. 第一行共两个数N.M,由空格隔开.含义如前述…

P2251 质量检测 题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n].根据Q再做进一步评估. 请你尽快求出Q序列. 输入格式 输入共两行. 第一行共两个数N.M,由空格隔开.含义如前述. 第二行共N个数,表示N件产品的质量.…

P2251 质量检测 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n].根据Q再做进一步评估. 请你尽快求出Q序列. 输入输出格式 输入格式: 输入共两行. 第一行共两个数N.M,由空格隔开.含义如前述. 第二行共N个数,表示N件产品的质量.…

题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n].根据Q再做进一步评估. 请你尽快求出Q序列. 输入输出格式 输入格式: 输入共两行. 第一行共两个数N.M,由空格隔开.含义如前述. 第二行共N个数,表示N件产品的质量. 输出格…

https://www.luogu.org/problemnew/show/P2251 题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n].根据Q再做进一步评估. 请你尽快求出Q序列. 输入输出格式 输入格式: 输入共两行. 第一…

题目背景 无 题目描述 为了检测生产流水线上总共N件产品的质量,我们首先给每一件产品打一个分数A表示其品质,然后统计前M件产品中质量最差的产品的分值Q[m] = min{A1, A2, ... Am},以及第2至第M + 1件的Q[m + 1], Q[m + 2] ... 最后统计第N - M + 1至第N件的Q[n].根据Q再做进一步评估. 请你尽快求出Q序列. 输入输出格式 输入格式: 输入共两行. 第一行共两个数N.M,由空格隔开.含义如前述. 第二行共N个数,表示N件产品的质量. 输出格…

看了两个小时RMQ并位运算,对二进制勉勉强强有了个初步了解,不能说精通(可能今年CSP前都做不到精通),但是记熟板子做做题还是没有问题的 以下是正式题解,相信你看过了题目,我介绍的是ST表的做法(很简单) —题目网址点这里— 如果你不想切出去也可以直接往下看(想看题解或代码往下翻翻) (来源洛谷(截图) 分析 这题是真的完全没有掩饰的区间最值问题(RMQ),刚学的话拿来练板子还行(?),就是个模板题啦 这题就是板子改个大于小于的程度也搞不清为什么它是个绿题(模板题是黄题) 如果你学过ST表这题会…

我怎么开始划水了... #include <iostream> #include <cstdio> #include <cstring> #include <algorithm> #include <cmath> #define R(a,b,c) for(register int a = (b); a <= (c); ++ a) #define nR(a,b,c) for(register int a = (b); a >= (c);…

无意中刷st表题看到的题目(抄模板),一看到题目,,,没想用st表,直接莫队?????跑起来也不是特别慢... 这里用flag数组记录出现次数,set维护最小值,用的时候直接取头部. 代码也很短 #include<bits/stdc++.h> #define swap(a,b) {a^=b;b^=a;a^=b} #define rep(a,b,c) for(int a=b;a<=c;a++) #define per(i,n,a) for (int i=n;i>=a;i--) #de…

也是一道ST表的板子题,很裸的RMQ问题,只需要在查询区间时处理一下下就好啦~ #include <cstdio> #include <algorithm> using namespace std; + ; ], a[maxn], ans[maxn]; int n, m, i, j, left, right; int main() { scanf("%d%d", &n, &m); ; i <= n; i++) { scanf("%…