摘要：
思路 首先，我们定义一个正整数 \(n\) 含有质因子 \(p\) 的个数为 \(v_p(n)\)，则题目即求最少的进行 \(a_i=a_i\times i\) 操作的次数，使得 \[\sum\limits_{i=1}^{n}v_{\tiny 2}(a_i) \geq n \]且对于每个 \(i\) 阅读全文
posted @ 2025-03-04 20:52
M_CI
阅读(21)
评论(0)
推荐(0)
摘要：
题意简述 给定一个由 0 和 1 组成的矩阵，其中由 1 组成的连通块不存在环，即每两个 1 之间仅有 \(1\) 条由 1 组成的路径，每次询问求一个给定的子矩阵中有多少个由 1 组成的连通块。 思路 因为这个矩阵中的由 1 组成的连通块都是树，所以可以将这个矩阵看做一个森林，而我们知道，一棵树的 阅读全文
posted @ 2025-03-04 20:51
M_CI
阅读(18)
评论(0)
推荐(0)
摘要：
题目传送门 Part1. 思路 这一题要找到交流次数最多的一组答案，所以理所当然地想到要尽可能的多用交流次数。 所以要尽可能的多匹配还有交流次数的人去交流。 但是如果随便匹配，就会出现这样的情况： 1 3 1 2 3 这组数据的答案很明显： 3 1 3 2 3 2 3 假如随便匹配，就可能得到这样的 阅读全文
posted @ 2025-03-04 20:51
M_CI
阅读(36)
评论(0)
推荐(0)
摘要：
思路 就是搜。 将所有为 1 的点加入队列，然后更新搜到的点离最近的 1 的距离。 代码 #include <bits/stdc++.h> using namespace std; const int d[4][2]={{1,0},{-1,0},{0,1},{0,-1}}; int t,n,m,a, 阅读全文
posted @ 2025-03-04 20:50
M_CI
阅读(12)
评论(0)
推荐(0)
摘要：
思路 首先看到数据范围，观察到 n、m 都不大，所以考虑模拟染色过程。 遍历每个点，然后枚举以该点为左上角的勾形的大小，如果可行，则将这块勾形区域标记。 最后遍历一遍原图，如果有没标记过的需染色点，则输出 NO，否则输出 YES。 代码 纯暴力，就按照思路中的流程来，所以不加注释。 #include 阅读全文
posted @ 2025-03-04 20:50
M_CI
阅读(27)
评论(0)
推荐(0)
摘要：
提一嘴这题的暴搜。 首先看到图上每个点，若该点为车，那么从这个点开始搜索，循环判断在这辆车朝向的一条直线上，还有没有拦住它的车，如果有，就从该辆拦路车的位置继续搜索，一直到搜到的位置的车没有拦路车，就输出该车，并标记该车已出停车场，再回溯继续处理。 #include <bits/stdc++.h> 阅读全文
posted @ 2025-03-04 20:49
M_CI
阅读(16)
评论(0)
推荐(0)
摘要：
首先，看到标签有拓扑排序，然后题面中提到任务间有依赖关系，所以必定首选拓扑排序。 因为要让副处理器处理次数尽量少，所以就要让主处理器处理次数尽量多。所以开两个队列，一个维护主处理器，另一个维护副处理器。先对主处理器拓扑排序，主处理器拓扑排序完判断维护副处理器的队列中是否还有元素，如果有，则将答案加 阅读全文
posted @ 2025-03-04 20:49
M_CI
阅读(11)
评论(0)
推荐(0)
摘要：
比较好的 Trie 树练手题。 思路 首先，Trie 树有 insert 和 find 两个函数。 insert 使用遍历，在遍历原字符串时，如果未找到这个字符对应的节点，则增添该节点，然后将当前遍历到的节点更新，遍历完整个字符串后标记遍历到的最后一个节点。 void insert (string 阅读全文
posted @ 2025-03-04 20:49
M_CI
阅读(14)
评论(0)
推荐(0)
摘要：
P0：序 考试时脑抽写拓扑写了一大堆破烂，只对了样例（悲）。 P1：思路 P1-1：考场思路 考试时一眼拓扑，但跑字典序最小的拓扑后发现错了，就改为了上面的破烂。 首先会想到要把编号小的尽量放在前面，编号大的尽量放后面，然后就求出了最小字典序的拓扑序。但这样就会 AC 吗？并不是。样例即可卡掉： 3 阅读全文
posted @ 2025-03-04 20:41
M_CI
阅读(15)
评论(0)
推荐(0)
摘要：
Never gonna give you up↑Never gonna let you down↓ 思路 先看到题面中的 DFS 最短路伪代码，可发现，每个结点的 \(dis\) 值只会被能够到它的仅一条路径更新，若存在多条路径（\(>1\) 条）可以到达该点的时候 DFS 将会出错。而因为是无向图 阅读全文
posted @ 2025-03-04 20:40
M_CI
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号