Submission #699841

#	Time	Username	Problem	Language	Result	Execution time	Memory
699841		cig32	Amusement Park (JOI17_amusement_park)	C++17	10 / 100	25 ms	4424 KiB

Joi

#include "Joi.h"
#include "bits/stdc++.h"
using namespace std;

vector<int> adj2[12269];
bool vis2[12269];
int val2[12269];
void dfs2(int node, long long X, int par) {
  if(par == -1) val2[node] = 0;
  else val2[node] = (val2[par] + 1) % 60;
  long long res = (X & (1ll << val2[node]));
  MessageBoard(node, (res > 0 ? 1 : 0));
  vis2[node] = 1;
  for(int x: adj2[node]) {
    if(!vis2[x]) {
      dfs2(x, X, node);
    }
  }
}
void Joi(int N, int M, int A[], int B[], long long X, int T) {
  for(int i=0; i<M; i++) {
    adj2[A[i]].push_back(B[i]);
    adj2[B[i]].push_back(A[i]);
  }
  for(int i=0; i<N; i++) {
    vis2[i] = 0;
  }
  dfs2(0, X, -1);
}

Ioi

#include "Ioi.h"
#include "bits/stdc++.h"
using namespace std;
const int MAXN = 1e4 + 10;
vector<int> adj[MAXN];
bool vis[MAXN];
int val[MAXN];
void dfs(int node, int par) {
  if(par == -1) val[node] = 0;
  else val[node] = (val[par] + 1) % 60;
  vis[node] = 1;
  for(int x: adj[node]) {
    if(!vis[x]) {
      dfs(x, node);
    }
  }
}

long long Ioi(int N, int M, int A[], int B[], int P, int V, int T) {
  for(int i=0; i<M; i++) {
    adj[A[i]].push_back(B[i]);
    adj[B[i]].push_back(A[i]);
  }
  for(int i=0; i<N; i++) {
    vis[i] = 0;
  }
  dfs(0, -1);
  int cur = P;
  long long ans = 0;
  int res[60];
  for(int i=0; i<60; i++) res[i] = 0;
  res[val[P]] = V;
  for(int i=val[P]-1; i>=0; i--) {
    for(int x: adj[cur]) {
      if(val[x] == i) {
        cur = x;
        res[i] = Move(cur);
        break;
      }
    }
  }
  if(cur == 0) {
    for(int i=1; i<60; i++) {
      for(int x: adj[cur]) {
        if(val[x] == i) {
          cur = x;
          res[i] = Move(cur);
          break;
        }
      }
    }
  }
  else {
    for(int i=59; i>=0; i--) {
      for(int x: adj[cur]) {
        if(val[x] == i) {
          cur = x;
          res[i] = Move(cur);
          break;
        }
      }
    }
  }
  for(int i=0; i<60; i++) {
    if(res[i]) ans += (1ll << i);
  }
  return ans;
}

• Subtask 1: 0 / 8
• Subtask 2: 0 / 10
• Subtask 3: 10 / 10
• Subtask 4: 0 / 55
• Subtask 5: 0 / 17