글 읽기 - 11498번 문제 데이터 추가 어떨까요

kcm1700 7년 전 0

데이터가 약하다는 제보가 아는 사람으로부터 들어와서 챌린지하느라 썼던 데이터 셋이에요.

첨부한 코드 실행시켜서 나온 결과를 입력 데이터로 하면 좋을 거 같아요.

#include <cstdio>
#include <algorithm>
#include <cstdlib>
#include <vector>

using namespace std;

int main()
{
  int testnum = 20;
  printf("%d\n", testnum);
  vector<vector<int>> graph(5);
  graph[0].push_back(1);
  graph[1].push_back(2);
  graph[2].push_back(3);
  graph[3].push_back(0);
  graph[1].push_back(4);
  graph[4].push_back(2);
  vector<int> perm(5);
  for (int j = 0; j < 5; j++) {
    perm[j] = j;
  }
  for (int i = 0; i < testnum; i++) {
    if (i < testnum - 2)
    {
      printf("%d %d\n", 5, 6);
      vector<pair<int, int>> outputs;
      for (int j = 0; j < 5; j++) {
        for (auto next : graph[j]) {
          int a = perm[j] + 1;
          int b = perm[next] + 1;
          outputs.emplace_back(a, b);
        }
      }
      if (i > 0)
        random_shuffle(outputs.begin(), outputs.end());
      for (auto ab : outputs)
        printf("%d %d\n", ab.first, ab.second);
      random_shuffle(perm.begin(), perm.end());
      for (int j = 0; j < 5; j++) {
        random_shuffle(graph[j].begin(), graph[j].end());
      }
    }
    else
    {
      vector<int> perm(100000);
      for (int j = 0; j < 100000; j++) {
        perm[j] = j;
      }
      random_shuffle(perm.begin() + 1, perm.end());
      vector<pair<int, int>> edges;
      for (int i = 0; i < 50000; i++) {
        edges.emplace_back(i, (i + 1) % 50000);
      }
      for (int i = 50000; i < 80000; i++) {
        edges.emplace_back(0, i);
        int cnt = 0;
        for (int j = 2; cnt <= 4; j += 2*(rand()%10+1), cnt++)
          edges.emplace_back(i, j);
      }
      for (int i = 80000; i < 100000; i++) {
        int next = rand() % 70000;
        edges.emplace_back(i, next);
        edges.emplace_back(i, next + rand()%5000 + 1);
      }
      printf("%d %d\n", 100000, (int)edges.size());
      random_shuffle(edges.begin(), edges.end());
      for (auto ab : edges)
      {
        printf("%d %d\n", perm[ab.first] + 1, perm[ab.second] + 1);
      }
    }
  }
  return 0;
}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

11498번 문제 데이터 추가 어떨까요

kcm1700 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말