摘要: 题目描述 CC国有nn个大城市和mm 条道路,每条道路连接这 nn个城市中的某两个城市。任意两个城市之间最多只有一条道路直接相连。这 mm 条道路中有一部分为单向通行的道路,一部分为双向通行的道路,双向通行的道路在统计条数时也计为 11条。 CC国幅员辽阔,各地的资源分布情况各不相同,这就导致了同一 阅读全文
posted @ 2019-03-01 22:19 BEYang_Z 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题目描述 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 nn 个矿石,从 11到nn 逐一编号,每个矿石都有自己的重量 w_iwi​ 以及价值v_ivi​ 。检验矿产的流程是: 1 、给定mm个区间[L_i,R_i][Li​,Ri​]; 2 、选出一个参数WW; 3 、对于一个区 阅读全文
posted @ 2019-03-01 21:18 BEYang_Z 阅读(148) 评论(0) 推荐(0) 编辑
摘要: 题目描述 某地有 N 个能量发射站排成一行,每个发射站 i 都有不相同的高度 Hi,并能向两边(当 然两端的只能向一边)同时发射能量值为 Vi 的能量,并且发出的能量只被两边最近的且比 它高的发射站接收。 显然,每个发射站发来的能量有可能被 0 或 1 或 2 个其他发射站所接受,特别是为了安 全, 阅读全文
posted @ 2019-03-01 19:49 BEYang_Z 阅读(149) 评论(0) 推荐(0) 编辑