Hack
查看原帖
Hack
403069
Exp10re楼主2024/9/25 17:25

用以下代码产生的数据:

#include<bits/stdc++.h>
using namespace std;
int main()
{
	freopen("hack.in","w",stdout);
	long long i;
	printf("1000000\n");
	for(i=1;i<=500000;i++)
	{
		printf("%lld ",1000001-i);
	}
	printf("1919810\n");
	for(i=500002;i<=1000000;i++)
	{
		printf("%lld ",1000001-i);
	}
	printf("\n25\n1\n");
	for(i=2;i<=25;i++)
	{
		printf("%lld\n",500000+i);
	}
	fclose(stdout);
	return 0;
}

可以 Hack 掉题解区唯一一篇贪心题解:https://www.luogu.com.cn/article/plexcne4

原因是贪心算法时间复杂度是 O(qn2)O(qn^2) 的,无法通过。

加上 set 优化的解可以做到 O(qnlogn)O(qn\log n),不保证在洛谷少爷机的环境下可以 Hack 掉。

2024/9/25 17:25
加载中...