2023年第十四届蓝桥杯省赛C++ 大学生A组

 基本没有算法基础，第一次参加蓝桥杯，简单复盘一下。

目录

试题 A 幸运数

分析

枚举 O(K)

试题 B 有奖问答

分析

DFS 

试题 C 平方差

分析

枚举O（n^3）

因数分解 O(n*sqrt(n)) 

 奇偶判断 O(n) 

试题D 更小的数

分析 

动态规划DP O(n^2)  

试题E 颜色平衡树

分析

试题 F 买瓜

分析

试题 I 网络稳定性

分析

并查集+dijkstra算法

试题 A 幸运数

分析：

1~10e8，不用考虑奇数位跳过的问题，直接枚举。

枚举 O(K)

#include
using namespace std;
int ans = 0;
int main()
{
	int a[9];
	for (int i = 10; i  
#include
#include
#include
#define ll long long
using namespace std;
string n;
int a[5001];
int dp[5001][5001];
int vis[5001][5001];
ll ans = 0;
bool check(int l, int r)
{
	if (a[l] > a[r]) return true;
	if (a[l]  n;
	for (int i = 1; i  m >> q;
	memset(map, 0, sizeof(map));
	//构建有向图
	for (int i = 1; i > u >> v >> w;
		f[v] = find(u);
		map[u][v] = w;
		map[v][u] = w;
	}
	for (int i = 1; i > u >> v;
		if (f[u] != f[v]) {
			cout