社区讨论

卡平方暴力hack数据生成器

P2879[USACO07JAN] Tallest Cow S参与者 1已保存回复 0

讨论操作

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

当前回复
0 条
当前快照
1 份
快照标识符
@m5aqoarx
此快照首次捕获于
2024/12/30 15:49
去年
此快照最后确认于
2025/11/04 12:10
4 个月前
查看原帖
运行以下代码即可。
CPP
#include <bits/stdc++.h>
using namespace std;

const int n = 10000;
const int i = 10000;
const int h = 1000000;
const int R = n-1;

int main(){
	freopen("P2879.in", "w", stdout);
	cout << n << " " << i << " " << h << " " << R << endl;
	
	int a=1, b=n;
	for(int r=0; r!=R; ++r){
		cout << a << " " << b << endl;
		swap(a, b);
		if(a<b) ++a;
		else --a;
	} 
	
	return 0;
}

本题的数据规模还是太小了,以上 hack 数据对大多数平方程序也跑不过 2.5s(本地测试,非常规运行环境)。
建议 Subtask #2 n,R105n, R\le10^5,改变上面代码中的常量即可生成更大的 hack 数据。

回复

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

正在加载回复...