zufe 蓝桥选拔

https://zufeoj.com/contest.php?cid=1483

问题 A: A

代码：

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

const int maxn = 1e5 + ;
int n;
int num[maxn];
map<int, int> mp;

int main() {
    scanf("%d", &n);
    for(int i = ; i < n; i ++) {
        scanf("%d", &num[i]);
        mp[num[i]] ++;
    }

    sort(num, num + n);
    int maxx = num[n - ];
    for(int i = ; i <= maxx; i ++)
        printf("%d\n", mp[i]);
    return ;
}

问题 B: 平方数（sevensqr）

代码：

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

bool is(int x) {
    vector<int> num;
    int t = x;
    while(t) {
        num.push_back(t % );
        t /= ;
    }

    map<int, int> mp;
    for(int i = ; i < num.size(); i ++) {
        mp[num[i]] ++;
        if(mp[num[i]] > ) return false;
    }
    return true;
}

int main() {
    vector<int> ans;
    for(int i = ; i < ; i ++) {
        if((int)sqrt(i) == sqrt(i) && is(i))
            ans.push_back(i);
    }

    int cnt = ;
    for(int i = ; i < ans.size(); i ++) {
        cnt ++;
        printf("%d ", ans[i]);
        printf("%s", (cnt %  == ) ? "\n" : "");
    }

    return ;
}

问题 C: 打印图形

代码：

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

int T;
char mp[][];

int main() {
    scanf("%d", &T);
    while(T --) {
        int n;
        scanf("%d", &n);
        for(int i = ; i <= n; i ++) {
            for(int j = ; j <= n; j ++) {
                if(i == j) mp[i][j] = '*';
                else if(i ==  || i == n)
                    mp[i][j] = '*';
                else if(j ==  || j == n)
                    mp[i][j] = '*';
                else mp[i][j] = '.';
            }
        }

        for(int i = ; i <= n; i ++) {
            for(int j = ; j <= n; j ++)
                printf("%c", mp[i][j]);
            printf("\n");
        }
    }
    return ;
}

问题 D: 借书

代码：

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

int T;
int n, m, w;
int book[];

int main() {
    scanf("%d", &T);
    while(T --) {
        scanf("%d", &n);
        for(int i = ; i <= n; i ++)
            scanf("%d", &book[i]);
        scanf("%d", &m);
        while(m --) {
            int x;
            scanf("%d", &x);
            if(x > ) book[x] --;
            else book[abs(x)] ++;
        }
        scanf("%d", &w);
        if(book[w] > )
            printf("yes\n");
        else printf("no\n");
    }
    return ;
}

问题 E: 九宫

代码：

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

int T;
int maze[][];

int main() {
    scanf("%d", &T);
    for(int y = ; y <= T; y ++) {
        memset(maze, , sizeof(maze));
        for(int i = ; i < ; i ++)
            for(int j = ; j < ; j ++)
                scanf("%d", &maze[i][j]);

        map<int, int> mp;
        bool flag = true;
        for(int i = ; i < ; i ++) {
            for(int j = ; j < ; j ++) {
                mp[maze[i][j]] ++;
                if(mp[maze[i][j]] > ) {
                    flag = false;
                    //printf("Wrong\n");
                    break;
                }
            }
            mp.clear();
        }

        for(int i = ; i < ; i ++) {
            for(int j = ; j < ; j ++) {
                mp[maze[j][i]] ++;
                if(mp[maze[j][i]] > ) {
                    flag = false;
                    //printf("Wrong\n");
                    break;
                }
            }
            mp.clear();
        }

        for(int i = ; i < ; i += ) {
            for(int j = ; j < ; j += ) {
                for(int s = i; s < i + ; s ++) {
                    for(int t = j; t < j + ; t ++) {
                        mp[maze[s][t]] ++;
                        if(mp[maze[s][t]] > ) {
                            flag = false;
                            //printf("Wrong\n");
                            break;
                        }
                    }
                }
                mp.clear();
            }
        }
        if(flag) printf("Right\n");
        else printf("Wrong\n");
    }
    return ;
}

问题 F: 捡石头

代码：

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

int T;

int main() {
    scanf("%d", &T);
    while(T --) {
        int n;
        scanf("%d", &n);
        int win = ;
        if(n %  == )
            win = ;

        if(win) printf("金\n");
        else printf("勇\n");
    }
    return ;
}

问题 G: 竞赛真理

代码：

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

int n, t;
int w1[], w2[], t1[], t2[];
int dp[][];

int main() {
    scanf("%d%d", &n, &t);
    for(int i = ; i < n; i ++)
        scanf("%d%d%d%d", &w1[i], &t1[i], &w2[i], &t2[i]);

    for(int i = n - ; i >= ; i --) {
        for(int j = ; j <= t; j ++) {
            if(j < t1[i] && j < t2[i])
                dp[i][j] = dp[i + ][j];
            else if(j < t1[i] && j >= t2[i])
                dp[i][j] = max(dp[i + ][j], dp[i + ][j - t2[i]] + w2[i]);
            else if(j >= t1[i] && j < t2[i])
                dp[i][j] = max(dp[i + ][j], dp[i + ][j - t1[i]] + w1[i]);
            else
                dp[i][j] = max(dp[i + ][j], max(dp[i + ][j - t1[i]] + w1[i], dp[i + ][j - t2[i]] + w2[i]));
        }
    }

    int ans = dp[][t];
    printf("%d\n", ans);
    return ;
}

问题 H: 吃西瓜

代码：

#include <stdio.h>
#include <string.h>
#define max(a, b) (a)>(b)?(a):(b)
#define INF 0x3f3f3f3f3f3f3f
const int N = ;

int t, A, B, C;
long long g[][][], sum[][][][], res[][][][];

void init() {
    scanf("%d%d%d", &A, &B, &C);
    for (int i = ; i <= A; i++)
        for (int j = ; j <= B; j++)
            for (int k = ; k <= C; k++)
                scanf("%lld", &g[i][j][k]);
}

long long solve() {
    long long ans = -INF;
    for (int c = ; c <= A; c++) {
        for (int i = ; i <= B; i++) {
            for (int j = i; j <= B; j++) {
                for (int k = ; k <= C; k++) {
                    long long h = ;
                    for (int l = k; l <= C; l++) {
                        h += g[c][j][l];
                        sum[i][j][k][l] = sum[i][j - ][k][l] + h;
                        if (c == ) res[i][j][k][l] = sum[i][j][k][l];
                        else res[i][j][k][l] = max(sum[i][j][k][l], res[i][j][k][l] + sum[i][j][k][l]);
                        ans = max(ans, res[i][j][k][l]);
                    }
                }
            }
        }
    }
    return ans;
}

int main() {
    //scanf("%d", &t);
    //while (t--) {
        init();
        printf("%lld\n", solve());
        if (t) printf("\n");
    //}
    return ;
}

附加：二维数组的最大子矩阵和

　　　代码：

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

int n, m;

int MaxSum(vector<vector<int> >& a) {
    int cur = ;
    int maxx = INT_MIN;
    for(int i = ; i < a.size(); i ++) {
        vector<int> s(a[].size());
        for(int j = i; j < a.size(); j ++) {
            cur = ;
            for(int k = ; k < s.size(); k ++) {
                s[k] += a[j][k];
                cur += s[k];
                maxx = max(maxx, cur);
                cur = max(cur, );
            }
        }
    }

    return maxx;
}

int main() {
    scanf("%d%d", &n, &m);
    vector<vector<int> > v(n, vector<int>(m));
    for(int i = ; i < n; i ++) {
       for(int j = ; j < m; j ++)
            scanf("%d", &v[i][j]);
    }

    int ans = MaxSum(v);
    printf("%d\n", ans);
    return ;
}

第一次参加的比赛 超级紧脏 还是要好好学呢