代码求助+警示后人(如果你RE或者刚好TLE1个点)
查看原帖
代码求助+警示后人(如果你RE或者刚好TLE1个点)
727008
lwx20211103楼主2024/11/28 21:58

如果你其他点全部RE,但是第二个都AC了:

检查一下你排序的cmp函数:

我之前是这样,不行:

bool cmp(pii x, pii y) // first->ft,second->nd,pii->pair<int, int>
{
	int len1 = x.nd - x.ft + 1, len2 = y.nd - y.ft + 1;
	if (len1 < len2) return true;
	return x.ft < y.ft;
}

我不知道为什么这个会有问题,本着先写的原则借鉴了题解的cmp函数,后来就没有RE了。

求助下,有大佬能看出原因吗?


刚好在最后TLE一个点然后65pts:

这东西卡常卡的严,你要保证在找因数的循环里面,不要太多的循环次数(?)

比如我最初用vector记录数字,最后第一层循环结束时,用了clear()方法,但是据查找该复杂度是 O(n)O(n) 的(?),所以TLE了。后来用了先记录合法的数字后面在求解的方法过了。

2024/11/28 21:58
加载中...