社区讨论

针对可过暴力的 hack

P3426[POI 2005] SZA-Template参与者 5已保存回复 6

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
6 条
当前快照
1 份
快照标识符
@lo98mibt
此快照首次捕获于
2023/10/28 07:21
2 年前
此快照最后确认于
2025/07/26 08:28
7 个月前
查看原帖
  • 这篇帖子说暴力好写不好卡。
  • 所以个人给出一组 hack\text{hack},来卡掉最朴素的暴力,以明确暴力的错误性。
  • 本人依照该帖子实现的可过暴力代码在这组数据上用时 4545 秒。
CPP
#include<fstream>
#include<ctime>
#include<cstdlib>
const int N=49999,M=5;
using namespace std;
char s[M];
int main()
{
	srand(time(NULL));
	for(int i=0;i<M;++i)s[i]='a'+rand()%5;
	for(int i=0;i<N;++i)printf("%s",s);
	putchar('f');
	for(int i=0;i<N;++i)printf("%s",s);
	return 0;
}

回复

6 条回复,欢迎继续交流。

正在加载回复...