摘要：
[CodePlus 2017 11月赛&洛谷P4058]木材 Description 有 n棵树，初始时每棵树的高度为 Hi ，第 i棵树每月都会长高 Ai。现在有个木料长度总量为 S的订单，客户要求每块木料的长度不能小于 L ，而且木料必须是整棵树（即不能为树的一部分）。现在问你最少需要等多少个月 阅读全文
摘要：
[NOIP2015提高&洛谷P2678]跳石头 Description 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到 阅读全文
摘要：
[NOIP提高&洛谷P1024]一元三次方程求解 Description 有形如：ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在 100至100之间)，且根与根之差的绝对值 =1。要求由小到大依次在同 阅读全文
摘要：
一、二分答案的原理和过程 1.适用范围： 当一个问题的解满足单调性（结果与询问数值成正相关或负相关）且待枚举数量，出现“最大值最小”或“最小值最大”等要求时，我们可以对答案进行二分； 2.原理: 1.在二分答案前，找出答案所在区间，即[L,R]； 2.用valid函数验证当前值的可行性； 3.迭代求 阅读全文