因为精度要求很低,所以有一个暴力的想法就是枚举区间内相差很小的两个数然后判断。保留两位小数后记得判重。
考虑优化。发现根与根差的绝对值大于等于 \(1\) 这个条件没有利用。有了这个条件我们发现相邻两个整数之间(不包含端点)最多有一个根。
于是可以先判掉整数然后在区间内有根的两个相邻整数之间二分。根左侧符号与左端点符号相同;根右侧符号与右端点符号相同。
标签:一元,NOIP2001,符号,整数,P1024,端点 From: https://www.cnblogs.com/landsol/p/17719854.html