二分搜索
Berton2L
算法爱好者
展开
-
NOIP2001提高组 一元三次方程求解
NOIP2001提高组 一元三次方程求解题目描述 有形如:ax3+bx2+cx+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a,b,c,d 均为实数),并约定该方程存在三个不同实根(根的范围在-100至100之间),且根与根之差的绝对值>=1。要求由小到大依次在同一行输出这三个实根(根与根之间留有空格),并精确到小数点后2位。 提示:记方程f(x)=0,若存在2原创 2017-09-27 08:17:22 · 760 阅读 · 0 评论 -
NOIP2015提高组 跳石头
NOIP2015提高组 跳石头题目描述 一年一度的“跳石头”比赛又要开始了!这项比赛将在一条笔直的河道中进行,河道中分布着一些巨大岩石。组委会已经选择好了两块岩石作为比赛起点和终点。在起点和终点之间,有 N 块岩石(不含起点和终 点的岩石)。在比赛过程中,选手们将从起点出发,每一步跳向相邻的岩石,直至到达 终点。 为了提高比赛难度,组委会计划移走一些岩石,使得选手们在比赛过原创 2017-09-21 14:16:11 · 551 阅读 · 0 评论 -
洛谷P1462 通往奥格瑞玛的道路(SPFA,二分法)
洛谷P1462 通往奥格瑞玛的道路(SPFA,二分法)题目背景在艾泽拉斯大陆上有一位名叫歪嘴哦的神奇术士,他是部落的中坚力量,有一天他醒来后发现自己居然到了联盟的主城暴风城在被众多联盟的士兵攻击后,他决定逃回自己的家乡奥格瑞玛。题目描述在艾泽拉斯,有n个城市。编号为1,2,3,...,n。城市之间有m条双向的公路,连接着两个城市,从某个城市到另一个城市,会遭到联盟的攻击,进而损原创 2017-10-03 00:44:03 · 791 阅读 · 0 评论