悬关,两份相近的代码为何分数差异这么大
  • 板块P1621 集合
  • 楼主koegit
  • 当前回复0
  • 已保存回复0
  • 发布时间2025/8/4 09:26
  • 上次更新2025/8/4 15:41:47
查看原帖
悬关,两份相近的代码为何分数差异这么大
1813177
koegit楼主2025/8/4 09:26

AC代码

for(int i=2;i<=b-1;i++) {
		if(!ss[i]) {
			for(int j=i*2;j<=b;j+=i) {
				ss[j]=1;
				if(i>=p&&j>=a) {
					join(j,i);
				}
			}
		}
	}

30pts代码

	for(int i=2;i<=a;i++) {
		if(!ss[i]) {
			for(int j=i*2;j<=b;j+=i) {
				ss[j]=1;
				if(i>=p&&j+i<=b&&find(j+i)!=find(j)) {
					join(j,j+i);
				}
			}
		}
	}

两份代码只有合并条件和合并对象略有不同,为何分数差异巨大,而且我看有份题解的写法也跟我30分代码的写法差不多,蒟蒻真的搞不明白

2025/8/4 09:26
加载中...