cjerq的博客

二分查找总结

int Binary_select(int numb) { //numb为要查找的数字 int l = 1; //区间左端点 int r = n; //区间右端点 int mid = 0; int ans = -1; while (l <= r) { mid = (l + r) / 2; if (num[mid] < numb) { l = mid+1; } ...

题目背景 kotori 有 n 个可同时使用的设备。 题目描述 第 i 个设备每秒消耗ai个单位能量。能量的使用是连续的，也就是说能量不是某时刻突然消耗的，而是匀速消耗。也就是说，对于任意实数 ,在 k 秒内消耗的能量均为k*ai 单位。在开始的时候第 i 个设备里存储着bi个单位能量。 同时 kotori 又有一个可以给任意一个设备充电的充电宝，每秒可以给接通的设备充能p 个单位，充能也是连续的，不再赘述。你可以在任意时间给任意一个设备充能，从一个设备切换到另一个设备的时间忽略不计。 kotor

题目背景 B市和T市之间有一条长长的高速公路，这条公路的某些地方设有路标，但是大家都感觉路标设得太少了，相邻两个路标之间往往隔着相当长的一段距离。为了便于研究这个问题，我们把公路上相邻路标的最大距离定义为该公路的“空旷指数”。 题目描述 现在政府决定在公路上增设一些路标，使得公路的“空旷指数”最小。他们请求你设计一个程序计算能达到的最小值是多少。请注意，公路的起点和终点保证已设有路标，公路的长度为整数，并且原有路标和新设路标都必须距起点整数个单位距离。 输入输出格式 输入格式： 第1行包括.

题目背景 一年一度的“跳石头”比赛又要开始了! 题目描述 这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过程中的最短跳 跃距离尽可能长。由于预算限制,组委会至多从起点和终点之间移走 M 块岩石(不能 移走起点和终点的岩石)。 输入输出格式 输入格式

输入n(n≤106)个不超过10^9的单调不减的（就是后面的数字不小于前面的数字）非负整数a1​,a2​,…,an​， 然后进行m(m≤105)次询问。对于每次询问，给出一个整数q(q≤10^9)，要求输出这个数字在序列中的编号，如果没有找到的话输出 -1 。 输入格式： 第一行 2 个整数 n 和 m，表示数字个数和询问次数。 第二行 n 个整数，表示这些待查询的数字。 第三行 m 个整数，表示询问这些数字的编号，从 1 开始编号。 输出格式：m 个整数表示答案 思路：数列单...

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