01 2025 档案

摘要:集训1 20250122 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A: 题目大意:给出一个序列,找到一个不大于 \(2^{18}\) 的正整数 \(x\),使得 \(x\) 与序列中的任何数都不互为倍数关系 #include<bits/stdc++.h 阅读全文
posted @ 2025-01-26 20:23 才瓯 阅读(10) 评论(0) 推荐(0) 编辑
摘要:集训2 20250124 牛客竞赛_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A: 题目大意:给出 \(7\) 个数,判断有没有 \(4,7\) #include<bits/stdc++.h> using namespace std; int main() { i 阅读全文
posted @ 2025-01-26 20:23 才瓯 阅读(12) 评论(0) 推荐(0) 编辑
摘要:牛客 小白 109 20250119 牛客小白月赛109_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A: 题目大意:根据不等式求值 #include<bits/stdc++.h> using namespace std; int main() { int n; c 阅读全文
posted @ 2025-01-25 20:33 才瓯 阅读(9) 评论(0) 推荐(0) 编辑
摘要:Kruskal最小生成树算法 基于并查集实现的最小生成树算法,贪心选取最短的边,如果这条边连接的两个节点不在同一集合内,那就加入树 查询是否在同一集合已经合并集合的操作通过并查集实现 #include<bits/stdc++.h> using namespace std; struct edge{ 阅读全文
posted @ 2025-01-25 19:47 才瓯 阅读(6) 评论(0) 推荐(0) 编辑
摘要:牛客 小白107 20250118 牛客小白月赛107_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A: 题目大意:给定一个 \(n\) ,根据不同的范围输出不同的结果 #include<bits/stdc++.h> using namespace std; int 阅读全文
posted @ 2025-01-20 19:18 才瓯 阅读(4) 评论(0) 推荐(0) 编辑
摘要:牛客 小白108 20250117 牛客小白月赛108_ACM/NOI/CSP/CCPC/ICPC算法编程高难度练习赛_牛客竞赛OJ A: 题目大意:给定 \(x,y\) 第奇数次操作可以得到 \(1\) ,第偶数次操作可以得到 \(x\) ,求多少次操作后可以达到 \(y\) #include < 阅读全文
posted @ 2025-01-20 19:17 才瓯 阅读(10) 评论(0) 推荐(0) 编辑
摘要:Prim最小生成树算法 首先给出最小生成树的概念:把给定的无向图中转换成一棵树,且树的边权和最小 Prim算法基于贪心的思想,每次在图中选取距离最小生成树最近的点加入树 首先给出朴素的模板算法: struct edge{ int v,w; }; int n,m; vector<edge> e[501 阅读全文
posted @ 2025-01-19 16:39 才瓯 阅读(8) 评论(0) 推荐(0) 编辑
摘要:CF补题 950-Div.3-20250102 Dashboard - Codeforces Round 950 (Div. 3) - Codeforces A: 题目大意:给出一个字符串,要求重复的字母必须 \(\ge m\) ,求缺失字母总个数 #include <iostream> #incl 阅读全文
posted @ 2025-01-05 15:21 才瓯 阅读(14) 评论(0) 推荐(0) 编辑
摘要:数论基础B 试除法判定质数 暴力做法:枚举 \(2\) ~ \(n-1\) 的所有数,判断能否将 \(n\) 整除,如果存在一个数能把 \(n\) 整数,说明 \(n\) 不是质数 实际上只需要枚举到 \(\sqrt{n}\) 即可,如果 \(a\) 是 \(n\) 的约数,那么 \(\frac{n 阅读全文
posted @ 2025-01-02 15:18 才瓯 阅读(7) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示