摘要: 洛谷题解:P2678 [NOIP2015 提高组] 跳石头 题目: 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达终点 阅读全文
posted @ 2021-02-02 22:24 Hhyer 阅读(204) 评论(0) 推荐(0)
摘要: 洛谷题解:P1314 [NOIP2011 提高组] 聪明的质监员 题目: 小T 是一名质量监督员,最近负责检验一批矿产的质量。这批矿产共有 n个矿石,从 1 到 n 逐一编号,每个矿石都有自己的重量 wi以及价值 vi 。检验矿产的流程是: 1 、给定m个区间 [li,ri] 2 、选出一个参数 W 阅读全文
posted @ 2021-02-02 20:15 Hhyer 阅读(51) 评论(0) 推荐(0)
摘要: 二分 递归二分: 判断left,mid,right的符号进行区间的精确。 如下为递归二分求零点的操作: double Find_Zero_Point(double left, double right, double precesion) { if(right - left < precesion) 阅读全文
posted @ 2021-02-02 17:59 Hhyer 阅读(54) 评论(0) 推荐(0)