Summer training round2 #8(Training26)

A:贪心DFS

先从最远的搜起 如果一个点的value>=2 就ans++

D:并查集

E:大模拟

F:快速幂

#include <bits/stdc++.h>
using namespace std;
typedef long long LL;
typedef pair<LL, LL > pLL;
const LL MOD1 = 1e9 + , MOD2 = 1e9 + ;
int n, a[], vis[], i, j, k;
set<pLL> st;
LL QuickPow(LL a, LL b, LL MOD) {
    LL res = ;
    while(b) {
        if(b & ) res = (res + a) % MOD;
        a = (a * a) % MOD;
        b >>= ;
    }
    return res;
}
int main() {
    freopen("numbereater.in", "r", stdin);
    freopen("numbereater.out", "w", stdout);
    scanf("%d", &n);
    for(i = ; i <= n; i++) {
        scanf("%d", &a[i]);
    }
    LL sum1, sum2;
    for(i = ; i <= n; i++) {
        memset(vis, , sizeof(vis));
        sum1 = ; sum2 = ;
        for(j = i; j <= n; j++) {
            if(!vis[a[j]]) {
                sum1 = (sum1 + QuickPow(a[j], a[j], MOD1)) % MOD1;
                sum2 = (sum2 + QuickPow(a[j], a[j], MOD2)) % MOD2;
                vis[a[j]] = ;
                st.insert(make_pair(sum1, sum2));
            }
        }
    }
    printf("%d\n", st.size());
    return ;
}

K:暴力

#include<stdio.h>
#include<math.h>
#include<string.h>
#include<iostream>
#include<algorithm>
#define INF 2139062143
#define inf -2139062144
#define ll long long
using namespace std;
int a[];
int n;
bool over() {
    for(int i=; i<n; i++) {
        if(a[i] != )    return false;
    }
    return true;
}
int main() {
    int i,j,k;

    freopen("table.in", "r", stdin);
    freopen("table.out", "w", stdout);
//    for(n=299; n<=299; n+=2) {
    scanf("%d",&n);
    if(n %  == ) {
        printf("IMPOSSIBLE\n");
        return ;
    }
    memset(a,,sizeof a);
    a[] = n;
    int cnt = ;
    while(!over()) {

        int ma = inf;
        int b[];
        for(i=; i<n; i++) {
            ma = max(a[i],ma);
            b[i] = a[i];
        }
        for(i=; i<n; i++) {
            if(a[i] == ma) {
                b[i] -= ;
                b[(i-+n)%n] ++;
                b[(i++n)%n] ++;
                if(cnt == ) {
                    cnt = ;
                } else {
                    printf(" ");
                }
                printf("%d",i + );
            }
        }
        for(i=; i<n; i++)    a[i] = b[i];
    }
    printf("\n");
//    }

    return ;
}