oj.uz

Submission #49682

# Submission time Handle Problem Language Result Execution time Memory
49682 2018-06-02T07:14:17 Z 강태규(#1275, imeimi2000) None (JOI16_snowy) C++11
Compilation error
 0 ms 0 KB 
#include "Anyalib.h"
#include <algorithm>

using namespace std;

const static int t = 11;
typedef pair<int, int> pii;

const static int MAXN = 500;
static int n;
static vector<pii> edge[MAXN];
static int s[MAXN], e[MAXN];
static pii close[MAXN];
static void dfs1(int x, int p, pii cl) {
    if (cl.first > t) {
        close[x] = pii(0, x);
        cl = pii(0, x);
    }
    ++cl.first;
    for (pii i : edge[x]) {
        if (i.second == p) continue;
        dfs1(i.second, x, cl);
        pii tp = close[i.second];
        tp.first += 2;
        cl = min(cl, tp);
    }
}

static int dist[MAXN];
static int par[MAXN];
static void dfs2(int x, int p, int d, int C[]) {
    dist[x] = d;
    for (pii i : edge[x]) {
        if (i.second == p) continue;
        par[i.second] = C[i.first];
        dfs2(i.second, x, d + C[i.first], C);
    }
}

void InitAnya(int N , int A[] , int B[]) {
    n = N;
    for (int i = 0; i < n - 1; ++i) {
        edge[A[i]].emplace_back(i, B[i]);
        edge[B[i]].emplace_back(i, A[i]);
    }
    dfs1(0, -1, pii(20, -1));
    int p = 0;
    for (int i = 0; i < n; ++i) {
        s[i] = p;
        p = p + (close[i].first ? 1 : 10);
        e[i] = p - 1;
    }
}

void Anya(int C[]) {
    dfs2(0, -1, 0, C);
    for (int i = 0; i < n; ++i) {
        Save(s[i], par[i]);
        for (int j = s[i] + 1; j <= e[i]; ++j) {
            Save(j, dist[i] & 1);
            dist[i] >>= 1;
        }
    }
}

#include "Borislib.h"
#include <algorithm>

using namespace std;

const static int t = 11;
typedef pair<int, int> pii;

const static int MAXN = 500;
static int n;
static vector<pii> edge[MAXN];
static int s[MAXN], e[MAXN];
static pii close[MAXN];
static int par[MAXN];
static int dep[MAXN];
static void dfs1(int x, int p, pii cl) {
    par[x] = p;
    if (cl.first > t) {
        close[x] = pii(0, x);
        cl = pii(0, x);
    }
    ++cl.first;
    for (pii i : edge[x]) {
        if (i.second == p) continue;
        dep[i.second] = dep[x] + 1;
        dfs1(i.second, x, cl);
        pii tp = close[i.second];
        tp.first += 2;
        cl = min(cl, tp);
    }
}

void InitBoris(int N , int A[] , int B[]) {
    n = N;
    for (int i = 0; i < n - 1; ++i) {
        edge[A[i]].emplace_back(i, B[i]);
        edge[B[i]].emplace_back(i, A[i]);
    }
    dfs1(0, -1, pii(20, -1));
    int p = 0;
    for (int i = 0; i < n; ++i) {
        s[i] = p;
        p = p + (close[i].first ? 1 : 10);
        e[i] = p - 1;
    }
}

int Boris(int x) {
    int y = close[x].second;
    int ret = 0;
    for (int i = e[y]; i > s[y]; --i) {
        ret <<= 1;
        ret += Ask(i);
    }
    while (dep[x] < dep[y]) {
        ret -= Ask(s[y]);
        y = par[y];
    }
    while (dep[x] > dep[y]) {
        ret += Ask(s[x]);
        x = par[x];
    }
    while (x != y) {
        ret += Ask(s[x]) - Ask(s[y]);
        x = par[x];
        y = par[y];
    }
    return ret;
}

Compilation message

Anya.cpp:11:8: error: 'vector' does not name a type; did you mean 'qecvt_r'?
 static vector<pii> edge[MAXN];
        ^~~~~~
        qecvt_r
Anya.cpp: In function 'void dfs1(int, int, pii)':
Anya.cpp:20:18: error: 'edge' was not declared in this scope
     for (pii i : edge[x]) {
                  ^~~~
Anya.cpp: In function 'void dfs2(int, int, int, int*)':
Anya.cpp:33:18: error: 'edge' was not declared in this scope
     for (pii i : edge[x]) {
                  ^~~~
Anya.cpp: In function 'void InitAnya(int, int*, int*)':
Anya.cpp:43:9: error: 'edge' was not declared in this scope
         edge[A[i]].emplace_back(i, B[i]);
         ^~~~

Boris.cpp:11:8: error: 'vector' does not name a type; did you mean 'qecvt_r'?
 static vector<pii> edge[MAXN];
        ^~~~~~
        qecvt_r
Boris.cpp: In function 'void dfs1(int, int, pii)':
Boris.cpp:23:18: error: 'edge' was not declared in this scope
     for (pii i : edge[x]) {
                  ^~~~
Boris.cpp: In function 'void InitBoris(int, int*, int*)':
Boris.cpp:36:9: error: 'edge' was not declared in this scope
         edge[A[i]].emplace_back(i, B[i]);
         ^~~~