对拍和随机数据生成

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;
}