其他分享
首页 > 其他分享> > [NOIP2001 提高组] 一元三次方程求解

[NOIP2001 提高组] 一元三次方程求解

作者:互联网

题目链接:https://www.luogu.com.cn/problem/P1024

试题分析:

三个答案都在[-100,100]范围内,两个根的差的绝对值>=1,保证了每一个大小为1的区间里至多有1个解,也就是说当区间的两个端点的函数值异号时区间内一定有一个解,同号时一定没有解。那么我们可以枚举互相不重叠的每一个长度为1的区间,在区间内进行二分查找。

代码如下:

 

标签:一元,www,NOIP2001,求解,同号,区间,100,cn
来源: https://www.cnblogs.com/xhklkmh/p/16614125.html