对拍和随机数据生成

Posted 2021-03-13 wtz2333

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