题目 小 T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 \(n\) 个矿石，从 \(1\) 到 \(n\) 逐一编号，每个矿石都有自己的重量 \(w_i\) 以及价值 \(v_i\) 。检验矿产的流程是： 1 、给定 \(m\) 个...
题目 聪明的质监员 题解 这道题和之前Sabotage G的那道题类似，都是用二分答案求解（这道题还要简单一些，不需要用数学推导二分条件，只需简单判断一下即可）。 同时为了降低复杂度，肯定不能用暴力求解 \(y_{i}\...
题目：https://www.luogu.org/problemnew/show/P1314 显然就是二分那个标准； 当然不能每个区间从头到尾算答案，所以要先算出每个位置被算了几次； 不知为何自己第一想法是把符合要求的位置插入树状数组再遍历区...
更好的阅读体验 Portal Portal1: Luogu Portal2: LibreOJ Portal3: Vijos Description 小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石，从\(1\)到\(n\)逐一编号，每个矿石都有自己的...
题目链接：https://www.luogu.org/problemnew/show/P1314 二分答案 但是计算区间贡献的时候 直接暴力会挂 前缀和加速 #include <cstdio> #include <cstring> #include <iostream> #include <...
631. [NOIP2011] 聪明的质监员 ★★ 输入文件：qc.in 输出文件：qc.out 简单对比时间限制：1 s 内存限制：128 MB 【问题描述】 小 T 是一名质量监督员...
P1314 聪明的质监员 题意 题目描述 小\(T\)是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有\(n\)个矿石，从\(1\)到\(n\)逐一编号，每个矿石都有自己的重量\(w_i\)以及价值\(v_i\)。检验矿产的流程是...
P1314 聪明的质监员 题目 #include<iostream> #include<cstdlib> #include<cstdio> #include<cmath> #include<cstring> #include<algorithm> #include<iomanip> #incl...
P1314 聪明的质监员(至于为什么选择这个题目,可能是我觉得比较好玩呗) 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及...
P1314 聪明的质监员 题目描述 小T 是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1到n 逐一编号，每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是： 1 、给定m 个区间[Li,...
P1314 聪明的质监员 显然可以二分参数W 统计Y用下前缀和即可。 #include<iostream> #include<cstdio> #include<cstring> #include<cctype> #include<algorithm> #include<...
看到这道题，应该都能想到用二分，那问题是怎么去判定呢？ 我们考虑用前缀和（a1统计w，a2统计v），枚举每个矿石，，当前判定的值是x，如果该矿石的w>=x，a1[i]=a1[i-1]+1,a2[i]=a2[i-1]+v[i]；反之直接等于上...
