摘要: 题目描述 Description 小 T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有n 个矿石,从1到n逐一编号,每个矿石都有自己的重量wi 以及价值vi。检验矿产的流程是:见图 若这批矿产的检验结果与所给标准值S相差太多,就需要再去检验另一批矿产。小... 阅读全文
posted @ 2016-09-26 17:08 Loi_Vampire 阅读(73) 评论(0) 推荐(0) 编辑
摘要: 题目描述 Description 一年一度的“跳石头”比赛又要开始了! 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有N块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发... 阅读全文
posted @ 2016-09-26 17:02 Loi_Vampire 阅读(70) 评论(0) 推荐(0) 编辑