The 18th Zhejiang Provincial Collegiate Programming Contest题解

#include<bits/stdc++.h>
using namespace std;
#define int long long
int a[6]; 
int b[6]; 

signed main()
{   
    for(int i = 1; i <= 5; i++) cin >> a[i];
    for(int i = 1; i <= 5; i++) cin >> b[i]; 
    int num1 = 0, num2 = 0;
    for(int i = 1; i <= 5; i++){
        num1  += a[i];
        num2 += b[i]; 
    }
    if(num1 >= num2){
        printf("Blue\n"); 
    }
    else printf("Red\n"); 
    return 0;
}

#include<bits/stdc++.h>
using namespace std;

int n;
char s[100010];
int main()
{  
    scanf("%d%s", &n, s + 1);
    for(int i = 2; i <= n; i++) if(s[i] == s[1]) return puts("Wrong Answer"), 0;
    puts("Correct");
    return 0;
}

#pragma GCC optimize (2)
#include <bits/stdc++.h>
using namespace std;
#define N 1000010
#define ll long long

template <class T>
inline void read(T& a){
    T x = 0, s = 1;
    char c = getchar();
    while(!isdigit(c)){
        if(c == '-') s = -1;
        c = getchar(); 
    }
    while(isdigit(c)){
        x = x * 10 + (c ^ '0');
        c = getchar(); 
    }
    a = x * s;
    return ; 
}

map <pair<int, int>, int> G; 

int fa[N];

int find_fa(int x){
    return x == fa[x] ? x : fa[x] = find_fa(fa[x]); 
}

int n; 
int tot = 0; 
int del[N];   // del: 每个联通块应当删去的边的个数 
int num[N]; 

int fx[7] = {0, 1, 1, -1, -1, 0, 0}; 
int fy[7] = {0, 0, -1, 0, 1, 1, -1};                       

inline void merge(int u, int v, int delta){
    int fau = find_fa(fa[u]), fav = find_fa(fa[v]); 
    if(fau != fav){
        num[fav] += num[fau]; 
        del[fav] += del[fau] + delta; 
        fa[fau] = fav; 
    }
    return ; 
}

void seek(int x, int y){
    int dx, dy;
    del[G[make_pair(x, y)]] = 0; 
    num[G[make_pair(x, y)]] = 1;  // 1个点 

    set <int> s; 
    map <int, int> g; 

    for(int i = 1; i <= 6; i++){
        dx = x + fx[i]; 
        dy = y + fy[i]; 
        if(!G.count(make_pair(dx, dy))) continue;   // dx,dy 没有被占领
        s.insert(find_fa(G[make_pair(dx, dy)])); 
        g[find_fa(G[make_pair(dx, dy)])]++; 
    }
    
    for(auto it : s){
        
        merge(find_fa(G[make_pair(x, y)]), it, g[it]); 
    }

    return ; 
}

int main(){
    read(n);
    for(int i = 1; i <= (int)1e6; i++)
        fa[i] = i; 

    for(int i = 1; i <= n; i++){
        int opt, x, y;
        read(opt), read(x), read(y); 
        if(!G.count(make_pair(x, y))) G[make_pair(x, y)] = ++tot; 
        if(opt == 1){
              // 向六个边去找
            seek(x, y); 
        }
        else {
             
            int f = find_fa(G[make_pair(x, y)]);  
            // printf("x: %d  y: %d  id: %d  num: %d  del: %d\n", x, y, find_fa(G[make_pair(x, y)]), num[f], del[f]); 
            printf("%d\n", num[f] * 6 - del[f] * 2); 
        }
    }
    return 0; 
}