第十届蓝桥杯C++ B组省赛解题思路

A 组队

最稳妥的方法是把数据copy出来写个搜索，当然也可以尝试直接在纸上找答案，有风险。

另外还有一种想法，因为一眼看上去这个答案就很接近500，先找到一组接近500的情况，然后类似找增广路一样看能否增大解。

B 年号字串

这不就是tmd26进制么，除26取余。

C 数列求值

写个递推，又快。除非你使用python，否则要对每项%10000.

D 数的分解

直接枚举。

E 迷宫

BFS。处理字典序仅需在建立方向数组时按照上右左下顺序即可。

F 特别数的和

好水

//
// Created by Visors on 2020/10/15.
//
// 题目名：TODO
// 题目来源：TODO
// 题目链接：TODO
// 算法：TeBieShuDeHe.cpp
// 用途：TODO
// 时间复杂度：O(TODO)
//

#include <bits/stdc++.h>

using namespace std;

bool check(int x) {
   
    int tmp;
    while (x) {
   
        tmp = x % 10;
        if (tmp == 2 || tmp == 0 || tmp == 1 || tmp == 9) return true;
        x /= 10;
    }
    return false;
}

int main() {
   
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int n;
    long long ans = 0;
    cin >> n;
    for (int i = 1; i <= n; i++)
        if (check(i)) ans += i;
    cout << ans << endl;
    return 0;
}

G 完全二叉树的权值

显然，第$k$层的节点编号范围为$2^{k-1}\sim 2^k-1$，依次我们直接$O(n)$求出每层权值和并打擂。

当然，也可以转换一下想法，每层$2^{k-1}$个节点，直接按每层节点读。

//
// Created by Visors on 2020/10/15.
//
// 题目名：TODO
// 题目来源：TODO
// 题目链接：TODO
// 算法：WanQuanErChaShuDeQuanZhi.cpp
// 用途：TODO
// 时间复杂度：O(TODO)
//

#include <bits/stdc++.h>

using namespace std;

int main() {
   
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int n;
    cin >> n;
    int level = log2(n) + 1;
    int ans = -0x3f3f3f3f, pos;
    for (int i = 1; i <= level; i++) {
   
        int tot = pow(2, i - 1);
        int sum = 0;
        if (i == level)
            tot = n - (int) pow(2, level - 1) + 1;
        for (int j = 1, t; j <= tot; j++) {
   
            cin >> t;
            sum += t;
        }
        if (sum > ans) {
   
            ans = sum;
            pos = i;
        }
    }
    cout << pos << endl;
    return 0;
}

H 等差数列

我们将数列从小到大排序，显然在等差数列中对于任意两对连续两数之差，都不可能互素，所以最小的差值即为使等差数列最短的公差。

注意当公差为0时，如果采用除法计算将会除法除$0$错误，此时需特判长度为$n$.

//
// Created by Visors on 2020/10/15.
//
// 题目名：TODO
// 题目来源：TODO
// 题目链接：TODO
// 算法：DengChaShuLie.cpp
// 用途：TODO
// 时间复杂度：O(TODO)
//

#include <bits/stdc++.h>

using namespace std;

vector<int> v;

int main() {
   
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr), cout.tie(nullptr);
    int n;
    cin >> n;
    v.resize(n);
    for (int &it:v) cin >> it;
    int delta = 0x7fffffff;
    sort(v.begin(), v.end());
    for (int i = 1; i < v.size(); i++)
        delta = min(delta, v[i] - v[i - 1]);
    if (delta == 0) cout << n << endl;
    else cout << (v.back() - v[0]) / delta + 1 << endl;
    return 0;
}

I 后缀表达式

这跟后缀表达式有什么关系，又不用输出最终表达式……

一开始想简单了，脑补了