01 2025 档案
摘要:集训1 20250122 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A: 题目大意:给出一个序列,找到一个不大于 \(2^{18}\) 的正整数 \(x\),使得 \(x\) 与序列中的任何数都不互为倍数关系 #include<bits/stdc++.h
阅读全文
摘要:集训2 20250124 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A: 题目大意:给出 \(7\) 个数,判断有没有 \(4,7\) #include<bits/stdc++.h> using namespace std; int main() { i
阅读全文
摘要:牛客 小白 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
阅读全文