灵异事件
  • 板块P1577 切绳子
  • 楼主fengyaun
  • 当前回复2
  • 已保存回复2
  • 发布时间2023/12/18 19:24
  • 上次更新2023/12/18 21:30:02
查看原帖
灵异事件
970708
fengyaun楼主2023/12/18 19:24

蒟蒻不理解啊

while(l < r)
{
	mid = (l + r) / 2;
	if (judge(mid))
	{
		l = mid + 0.01;
	}
	else
	{
		r = mid;
	}
}

这段二分写出来是65分,5TLE

while(l < r)
{
	mid = (l + r + 0.01) / 2;
	if (judge(mid))
	{
		l = mid;
	}
	else
	{
		r = mid - 0.01;
	}
}

这一段二分除了r和l调换了一下都一样,但是就AC了 为什么啊 QAQ

求大佬解释

2023/12/18 19:24
加载中...