摘要：
题目链接 考察知识点 算法 - 模拟 思路分析 考虑用模拟的方法解决这道题。 先把读入的线段按照左端小在前的原则进行排序，显然这样排序产生的答案必定正确。 对所有线段进行区间合并，统计合并后的每个线段长度之和。 注意：数据中的线段左闭右开。 时间复杂度 \(O(n)\) C++代码 // Probl 阅读全文
posted @ 2025-08-19 23:04
九三青梧
阅读(21)
评论(0)
推荐(0)
摘要：
洛谷 - P1363 幻象迷宫 题目链接 实际难度：\(\color{7FF000}{{提高-}}\) 考察知识点 搜索 - Flood Fill 思路分析 本题就是在普通的Flood Fill上加了一些特殊性质。 拿到这个题，可能会有的想法：将图中边缘上的点与其对应的点相连（例如：\((1,5)和 阅读全文
posted @ 2025-08-19 22:51
九三青梧
阅读(26)
评论(0)
推荐(0)
摘要：
题目链接 考察知识点 算法 - 模拟 思路分析 一道丧心病狂的大模拟 依据题意模拟即可 时间复杂度 \(O(n+m)\) C++ 代码 #include <map> // 用于建立学号与学生索引的映射 #include <iostream> // 用于输入输出操作 #include <vector> 阅读全文
posted @ 2025-08-19 22:31
九三青梧
阅读(29)
评论(0)
推荐(0)
摘要：
题目链接 考察知识点 算法 - 二分 数学 - 高精度 思路分析 古话说得好：遇事不决，小学数学。 小学数学课本上对于乘法与除法之间的关系有着这样的定理： 除法是乘法的逆运算 本题即求ans最大值，使得 $ ans \times N<=M $。 显然可以用二分去做。 注意到\(1 \le ans \ 阅读全文
posted @ 2025-08-19 22:25
九三青梧
阅读(21)
评论(0)
推荐(0)
摘要：
对图进行缩点 答案即为出度为0的强连通分量包含点的数量 注意特判：如果缩点后的图有多个点出度为0，则没有任何一头牛是明星 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; // 定义常量：N为 阅读全文
posted @ 2025-08-19 10:48
九三青梧
阅读(5)
评论(0)
推荐(0)
摘要：
模板题 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; // 定义常量：N为最大节点数，M为最大边数 const int N = 1e4 + 10, M = 1e5 + 10; int n, 阅读全文
posted @ 2025-08-19 10:36
九三青梧
阅读(5)
评论(0)
推荐(0)
浙公网安备 33010602011771号