首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
质检员专题
Noip 提高组 2011 Day2 T2 聪明的质检员 二分法
题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1到n 逐一编号,每个矿石都有自己的重量 wi 以及价值vi 。检验矿产的流程是: 1 、给定m 个区间[Li,Ri]; 2 、选出一个参数 W; 3 、对于一个区间[Li,Ri],计算矿石在这个区间上的检验值Yi: 这批矿产的检验结果Y 为各个区间的检验值之和。即:Y1+Y2.
阅读更多...