g19zwk的博客

题目背景 NOIP2011 DAY2 试题 2 。题目描述 小T是一名质量监督员，最近负责检验一批矿产的质量。这批矿产共有 n 个矿石，从 1 到 n 逐一编号，每个矿石都有自己的重量 wiw_i 以及价值 viv_i。检验矿产的流程是： 1、给定 m 个区间[Li,Ri][L_i,R_i]； 2、选出一个参数 W ； 3、对于一个区间[Li,Ri][L_i,R_i]，计算矿石在这个区间上

题目背景 NOIP2011提高组 DAY1 试题。题目描述 丽江河边有 n 家很有特色的客栈，客栈按照其位置顺序从 1 到 n 编号。每家客栈都按照某一种色调进行装饰（总共 k 种，用整数 0 ～ k-1 表示），且每家客栈都设有一家咖啡店，每家咖啡店均有各自的最低消费。两位游客一起去丽江旅游，他们喜欢相同的色调，又想尝试两个不同的客栈，因此决定分别住在色调相同的两家客栈中。晚上，他们打算选择一