xingheyan的博客

玩家可以发射 m 个排雷火 箭, 小明已经规划好了每个排雷火箭的发射方向, 第 j 个排雷火箭 (xj,yj,rj)表 示这个排雷火箭将会在 (xj,yj)处爆炸, 它的爆炸范围是以半径为 rj 的一个圆, 在其爆炸范围内的炸雷会被引爆。其中有一个关卡的任务如下, 在一个二维平面上放置着 n 个炸雷, 第 ii 个炸雷 (xi,yi,ri) 表示在坐标 (xi,yi) 处 存在一个炸雷, 它的爆炸范围是以半径为 ri 的一个圆。接下来的 n 行, 每行三个整数 xi,yi,ri 表示一个炸雷的信息。

对于给定的一个长度为 N 的正整数数列 A1∼N​，现要将其分成 M（M≤N）段，并要求每段连续，且每段和的最大值最小。所以可以得到要将数列 4 2 4 5 1 要分成 3 段，每段和的最大值最小为 6。对于 100% 的数据，1≤N≤105，M≤N，Ai

对于一个 OJ，存在某个固定的正整数长度 n，一旦自动刷题机在某秒结束时积累了大于等于 n 行的代码，它就会自动提交并 AC 此题，然后新建一个文件（即弃置之前的所有代码）并开始写下一题。SHTSC 在某个 OJ 上跑了一天的自动刷题机，得到了很多条关于写代码的日志信息。所幸他通过自己在 OJ 上的 Rank 知道了自动刷题机一共切了 k 道题，希望你计算 n 可能的最小值和最大值。若 xi≥0，则表示写了 xi​ 行代码，若 xi

整体思路就是。

具体原理如下。

他的 CC（2≤C≤N）头牛不满于隔间的位置分布，它们为牛棚里其他的牛的存在而愤怒。为了防止牛之间的互相打斗，Farmer John 想把这些牛安置在指定的隔间，所有牛中相邻两头的最近距离越大越好。Farmer John 建造了一个有 NN（2≤N≤105) 个隔间的牛棚，这些隔间分布在一条直线上，坐标是 x1,x2,⋯ ,xN​（0≤xi≤109）。第 2∼N+1 行：每行一个整数，表示每个隔间的坐标。第 1 行：两个用空格隔开的数字 N 和 C。输出只有一行，即相邻两头牛最大的最近距离。

有形如：ax3+bx2+cx+d=0ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数（a,b,c,d均为实数），并约定该方程存在三个不同实根（根的范围在 −100 至 100 之间），且根与根之差的绝对值 ≥1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格)，并精确到小数点后 2 位。提示：记方程 f(x)=0，若存在 2 个数 x1​ 和 x2，且 x1