AFO
摘要: 题目描述 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n 个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 $w_i$​ 以及价值 $v_i$ 。检验矿产的流程是: 1 、给定 m 个区间 $[L_i,R_i]$ ; 2 、选出一个参数 W ; 3 、对于一个区间 $[L_i 阅读全文
posted @ 2018-08-22 21:49 ZUTTER☮ 阅读(177) 评论(1) 推荐(0) 编辑
摘要: 题目描述 为了增添公园的景致,现在需要在公园中修筑一个花坛,同时在画坛四周修建一片绿化带,让花坛被绿化带围起来。 如果把公园看成一个M N的矩形,那么花坛可以看成一个C D的矩形,绿化带和花坛一起可以看成一个A B的矩形。 如果将花园中的每一块土地的“肥沃度”定义为该块土地上每一个小块肥沃度之和,那 阅读全文
posted @ 2018-08-22 19:13 ZUTTER☮ 阅读(272) 评论(0) 推荐(1) 编辑
摘要: 题目描述 有一个a b的整数组成的矩阵,现请你从中找出一个n n的正方形区域,使得该区域所有数中的最大值和最小值的差最小。 输入输出格式 输入格式: 第一行为3个整数,分别表示a,b,n的值 第二行至第a+1行每行为b个非负整数,表示矩阵中相应位置上的数。每行相邻两数之间用一空格分隔。 输出格式: 阅读全文
posted @ 2018-08-22 19:07 ZUTTER☮ 阅读(164) 评论(0) 推荐(1) 编辑