从0.5开始的C语言学习

摘要： 牛客 小白 109 20250119 牛客小白月赛109_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A： 题目大意：根据不等式求值 #include<bits/stdc++.h> using namespace std; int main() { int n; c 阅读全文

摘要： Kruskal最小生成树算法 基于并查集实现的最小生成树算法，贪心选取最短的边，如果这条边连接的两个节点不在同一集合内，那就加入树 查询是否在同一集合已经合并集合的操作通过并查集实现 #include<bits/stdc++.h> using namespace std; struct edge{ 阅读全文

摘要： 牛客 小白107 20250118 牛客小白月赛107_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A： 题目大意：给定一个 \(n\) ，根据不同的范围输出不同的结果 #include<bits/stdc++.h> using namespace std; int 阅读全文

摘要： 牛客 小白108 20250117 牛客小白月赛108_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A： 题目大意：给定 \(x,y\) 第奇数次操作可以得到 \(1\) ，第偶数次操作可以得到 \(x\) ，求多少次操作后可以达到 \(y\) #include < 阅读全文

摘要： Prim最小生成树算法 首先给出最小生成树的概念：把给定的无向图中转换成一棵树，且树的边权和最小 Prim算法基于贪心的思想，每次在图中选取距离最小生成树最近的点加入树 首先给出朴素的模板算法： struct edge{ int v,w; }; int n,m; vector<edge> e[501 阅读全文

摘要： CF补题 950-Div.3-20250102 Dashboard - Codeforces Round 950 (Div. 3) - Codeforces A： 题目大意：给出一个字符串，要求重复的字母必须 \(\ge m\) ，求缺失字母总个数 #include <iostream> #incl 阅读全文

摘要： 数论基础B 试除法判定质数 暴力做法：枚举 \(2\) ~ \(n-1\) 的所有数，判断能否将 \(n\) 整除，如果存在一个数能把 \(n\) 整数，说明 \(n\) 不是质数 实际上只需要枚举到 \(\sqrt{n}\) 即可，如果 \(a\) 是 \(n\) 的约数，那么 \(\frac{n 阅读全文

摘要： Bellman-Ford单源最短路算法 不采用 SPFA 实现的Bellman-Ford算法 " 题目中的图没有特殊性质时，若 SPFA 是标算的一部分，题目不应当给出 Bellman–Ford 算法无法通过的数据范围 " Bellman-Ford的原理如下 先枚举节点，在枚举边，每进行一轮循环，对 阅读全文

摘要： 最短路——分层图问题 这里以一道题目为例 题目描述 Alice 和 Bob 现在要乘飞机旅行，他们选择了一家相对便宜的航空公司。该航空公司一共在 \(n\) 个城市设有业务，设这些城市分别标记为 \(0\) 到 \(n-1\)，一共有 \(m\) 种航线，每种航线连接两个城市，并且航线有一定的价格。 阅读全文

摘要： 数论基础A 欧几里得算法（辗转相除法）求最大公约数GCD 有两个整数 \(a,b(a>b)\) ，记它们的最大公约数为 \(gcd(a,b)\)，对于任意的 \(a,b\ne 0\) 满足等式 ： \[gcd(a,b)=gcd(b,a\% b) \] 充分性证明： 设 \(d\) 为 \(a,b\) 阅读全文