VanHope - 博客园

2022年3月19日

摘要：题目传送门题目描述给定 nn 个正整数，将它们分组，使得每组中任意两个数互质。至少要分成多少个组？输入格式第一行是一个正整数 nn。第二行是 nn 个不大于10000的正整数。输出格式一个正整数，即最少需要的组数。数据范围 1≤n≤10 输入样例： 6 14 20 33 117 1 阅读全文

posted @ 2022-03-19 16:51 VanHope 阅读(62) 评论(0) 推荐(0) 编辑

acwing 904. 虫洞（spfa判断负环，单链表写法）

摘要：题目传送门题目描述农夫约翰在巡视他的众多农场时，发现了很多令人惊叹的虫洞。虫洞非常奇特，它可以看作是一条单向路径，通过它可以使你回到过去的某个时刻（相对于你进入虫洞之前）。农夫约翰的每个农场中包含 NN 片田地，MM 条路径（双向）以及 WW 个虫洞。现在农夫约翰希望能够从农场中的某片阅读全文

posted @ 2022-03-19 15:29 VanHope 阅读(38) 评论(0) 推荐(0) 编辑

2022年3月18日

csp 201909-2 小明种苹果（续）(模拟)

摘要：题目传送门题目描述模拟分析代码 #include<iostream> #include<cstdio> using namespace std; typedef long long LL; struct Tree { LL cnt; // 最后剩余的果子数 bool isDrop; }tre 阅读全文

posted @ 2022-03-18 21:18 VanHope 阅读(21) 评论(0) 推荐(0) 编辑

csp 201912-2 回收站选址（遍历）

摘要：题目传送门题目描述暴力遍历分析代码 #include<iostream> #include<cstdio> #include<vector> using namespace std; struct POI { int x, y; int cnt; int score; }; vector<P 阅读全文

posted @ 2022-03-18 20:16 VanHope 阅读(20) 评论(0) 推荐(0) 编辑

csp 202006-2 稀疏向量（双指针）

摘要：题目传送门题目描述扫描分析首先看数据范围，肯定不能两个向量都读进来然后两重循环遍历，遇到id相等的就乘可以用双指针的思想，先把第一个向量存起来，然后用一个指针指着第一个向量当前的坐标，然后读取第二个向量的时候移动第一个向量的指针，从而遇到id相同的就将val乘起来。需要注意的是，第一个指阅读全文

posted @ 2022-03-18 19:23 VanHope 阅读(48) 评论(0) 推荐(0) 编辑

acwing 1459. 奶牛体操（模拟）

摘要：题目传送门题目描述为了提高健康水平，奶牛们开始进行体操训练了！农夫约翰选定了他最喜爱的奶牛 Bessie 来执教其他 NN 头奶牛，同时评估她们学习不同的体操技术的进度。 KK 次训练课的每一次，Bessie 都会根据 NN 头奶牛的表现给她们进行排名。之后，她对这些排名的一致性产生了好奇。阅读全文

posted @ 2022-03-18 16:55 VanHope 阅读(77) 评论(0) 推荐(0) 编辑

2022年3月17日

acwing 二分图的最大匹配（匈牙利算法）

摘要：题目传送门题目描述给定一个二分图，其中左半部包含 n1 个点（编号 1∼n1），右半部包含 n2 个点（编号 1∼n2），二分图共包含 mm 条边。数据保证任意一条边的两个端点都不可能在同一部分中。请你求出二分图的最大匹配数。二分图的匹配：给定一个二分图 G，在 G 的一个子图 M 中，M 阅读全文

posted @ 2022-03-17 17:38 VanHope 阅读(45) 评论(0) 推荐(0) 编辑

acwing 860. 染色法判定二分图（dfs，bfs）

摘要：题目传送门题目描述给定一个 n 个点 m 条边的无向图，图中可能存在重边和自环。请你判断这个图是否是二分图。输入格式第一行包含两个整数 n 和 m。接下来 m 行，每行包含两个整数 u 和 v，表示点 u 和点 v 之间存在一条边。输出格式如果给定图是二分图，则输出 Yes，否则输出阅读全文

posted @ 2022-03-17 16:44 VanHope 阅读(80) 评论(0) 推荐(0) 编辑

acwing 3745. 牛的学术圈 I（构造）

摘要：题目传送门题目描述由于对计算机科学的热爱，以及有朝一日成为「Bessie 博士」的诱惑，奶牛 Bessie 开始攻读计算机科学博士学位。经过一段时间的学术研究，她已经发表了 NN 篇论文，并且她的第 ii 篇论文得到了来自其他研究文献的 cici 次引用。 Bessie 听说学术成就可以用阅读全文

posted @ 2022-03-17 09:55 VanHope 阅读(175) 评论(0) 推荐(0) 编辑

2022年3月16日

acwing 164. 可达性统计（拓扑排序+位运算，bitset使用）

摘要：题目传送门题目描述给定一张 NN 个点 MM 条边的有向无环图，分别统计从每个点出发能够到达的点的数量。输入格式第一行两个整数 N,MN,M，接下来 MM 行每行两个整数 x,yx,y，表示从 xx 到 yy 的一条有向边。输出格式输出共 NN 行，表示每个点能够到达的点的数量。数据范阅读全文

posted @ 2022-03-16 22:33 VanHope 阅读(50) 评论(0) 推荐(0) 编辑