对拍和随机数据生成

c++ 对拍

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
#include<cmath>
#include<ctime>
using namespace std;
typedef long long ll;
int main()
{
	for(int t = 1;t <= 100000;t ++){
		system("E:\\noip\\random.exe");
		double st = clock();
		system("E:\\noip\\1.exe");
		double en = clock();
	    system("E:\\noip\\2.exe");
		if(system("fc E:\\noip\\data.out E:\\noip\\data.ans")){
			cout<<"WA"<<endl;return 0;
	    }   
	    else {
	    	cout<<"AC"<<endl;
			printf("%.0lfms\n",en - st);	
	    }
	}
	return 0;
}

随机生成图

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
#include<cmath>
#include<ctime>
#include<map>
using namespace std;
typedef long long ll;
pair <int,int> e[10011];
map < pair<int,int> ,bool> h;
ll random(ll n){
	return (ll)rand()*rand()%n;
}
int main()
{
	freopen("data.in","w",stdout);
    srand(time(0));
    int n = 500,m = 10001;
    cout<<n<<" "<<m<<endl;
	for(int i = 1;i < n;i ++){
		int fa = random(i) + 1;
		e[i] = make_pair(fa,i + 1);
		h[e[i]] = h[make_pair(i,fa)] = 1;
	}
	for(int i = n;i <= m;i ++){
		int x,y;
		do{
			x = random(n) + 1,y = random(n) + 1;
		}while(x == y || h[make_pair(x,y)]);
		e[i] = make_pair(x,y);
		h[e[i]] = h[make_pair(y,x)] = 1;
	}
	for(int i = 1;i <= m;i ++){
		printf("%d %d\n",e[i].first,e[i].second);
	}
	return 0;
}

随机生成树

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<queue>
#include<set>
#include<vector>
#include<cmath>
#include<ctime>
#include<map>
using namespace std;
typedef long long ll;
pair <int,int> e[10011];
map < pair<int,int> ,bool> h;
ll random(ll n){
	return (ll)rand()*rand()%n;
}
int main()
{
	freopen("data.in","w",stdout);
    srand(time(0));
    int n = 500;
    cout<<n<<endl;
	for(int i = 1;i < n;i ++){
		int fa = random(i) + 1;
		cout<<fa<<" "<<i + 1<<endl;
	}
	return 0;
}