其实连按部就班也比想象中难

# 埃氏筛 时间复杂度 O(N⋅log(log(N)))O(N·log(log(N)))O(N⋅log(log(N))) C++1234567void init(int n) { notPrime[1] = 1; for (int i = 2; i * i <= n; i++) if (!notPrime[i]) for (int j = i * i; j <= n; j += i) notPrime[j] = 1;} # 线性筛（欧拉筛） 埃氏筛在筛的过程中，合数会被重复筛到，引入线性筛（欧拉筛），可以在...

题目传送门 # A 水题，疯狂打暴力就好了 C++123456789101112131415161718192021222324int n, a[N], res[] = {1, 2, 1, 1, 3}, ans[] = {1, 2, 3, 5, 0};void solve () { map<int, int> cnt; cin >> n; for (int i = 1; i <= n; i++) cin >>...

指导老师：毛明松 编撰：衷铭川（大数据 231 班，程设协会负责人） 友链：其实连按部就班也比想象中难 江西财经大学信息管理与数学学院编程会、计算机与人工智能学院程序设计竞赛协会 # 基础算法都有什么？ 不算基础算法的基础算法：暴力、打表、模拟。 前缀和、差分、二分、双指针、高精度（bushi），位运算（bushi）（后二较少涉及）。 掌握基础算法，针对规模较大的问题，能够提高代码效率，同时，基础算法也是其他进阶算法的基础。 #...

# D # 题目大意 有一个无限大的二维网格，在坐标 (0,0)(0,0)(0,0) 处有一堆篝火。 在时间 t=0t=0t=0 ，只有单元格 (0,0)(0,0)(0,0) 存在烟雾。 给你一个长度为 NNN 的字符串 SSS ，由 "N"、"W"、"S"、"E" 组成。在 t=1,2,…,Nt=1,2,\dots,Nt=1,2,…,N 时刻，会依次发生以下情况： 风吹起，当时存在的所有烟雾按如下方式移动： 如果 SSS 的...

# 高精度加法 C++12345678910111213141516171819202122232425string add(string a, string b) { vector<int> a, b, c; for (int i = a.size() - 1; i >= 0; i--) a.push_back(a[i] - '0'); for (int i = b.size() - 1; i >= 0; i--) b.push_back(b[i] -...

# 什么是二分图？ 二分图的结点由两个集合组成，且两个集合内部没有边，如下图所示： # 二分图的性质（等价） 如果对于图中点进行染色，那么每一条边一定连接着一个红色点和一个蓝色点 如果相邻点染色矛盾，则不是二分图 二分图中不存在长度为奇数的环 因为染色性质，每条边都是从一个集合走到另一个集合，要走偶数次才能回到同一个集合 不存在奇数环，一定是二分图 # 怎么判定二分图？ 题目传送门 遍历所有点： 如果当前点没被染色，则将该点染成颜色 111，并且 DFSDFSDFS...

# A 模拟水题 c++12345678910111213int n, c, t;void solve () { cin >> n >> c; int cnt = 0, last = -0x3f3f3f3f; for (int i = 1; i <= n; i++) { cin >> t; if (t - last >= c) cnt++, last = t; } cout << cnt...

指导老师：毛明松 编撰：衷铭川（大数据 231 班，程设协会负责人） 友链：其实连按部就班也比想象中难 江西财经大学信息管理与数学学院编程会、计算机与人工智能学院程序设计竞赛协会 # 数据结构训练的意义 在蓝桥杯竞赛中，数据结构训练具有重要的意义。数据结构是算法的基础，掌握常见的数据结构是解决复杂问题的关键。在比赛中，时间和空间复杂度是评分的重要标准之一。通过数据结构训练，可以学会如何选择最优的数据结构来减少时间和空间的开销，从而在比赛中取得更好的成绩。 #...