摘要：
题目链接 考察知识点 动态规划 - 线性DP 思路分析 一般来说这种划分求最值的题可以用DP做，古话说得好： 暴力出奇迹，打表出省一 再加上此题的动态规划状态表示和转移方程并不是那么好想，所以我们先打出一份爆搜加剪枝的代码，注意: 剪枝一：剩余元素数量不足以匹配剩余的AND结果时直接终止 剪枝二：若 阅读全文
posted @ 2025-08-22 23:12
Ty_66CCFf
阅读(13)
评论(0)
推荐(0)
摘要：
模板题 // Problem: P1656 炸铁路 // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P1656 // Memory Limit: 125 MB // Time Limit: 1000 ms // // Powere 阅读全文
posted @ 2025-08-20 16:52
Ty_66CCFf
阅读(9)
评论(0)
推荐(0)
摘要：
模板题 // Problem: P3388 【模板】割点（割顶） // Contest: Luogu // URL: https://www.luogu.com.cn/problem/P3388 // Memory Limit: 125 MB // Time Limit: 1000 ms // // 阅读全文
posted @ 2025-08-20 16:17
Ty_66CCFf
阅读(19)
评论(0)
推荐(0)
摘要：
题目链接 考察知识点 算法 - 模拟 思路分析 考虑用模拟的方法解决这道题。 先把读入的线段按照左端小在前的原则进行排序，显然这样排序产生的答案必定正确。 对所有线段进行区间合并，统计合并后的每个线段长度之和。 注意：数据中的线段左闭右开。 时间复杂度 \(O(n)\) C++代码 // Probl 阅读全文
posted @ 2025-08-19 23:04
Ty_66CCFf
阅读(25)
评论(0)
推荐(0)
摘要：
洛谷 - P1363 幻象迷宫 题目链接 实际难度：\(\color{7FF000}{{提高-}}\) 考察知识点 搜索 - Flood Fill 思路分析 本题就是在普通的Flood Fill上加了一些特殊性质。 拿到这个题，可能会有的想法：将图中边缘上的点与其对应的点相连（例如：\((1,5)和 阅读全文
posted @ 2025-08-19 22:51
Ty_66CCFf
阅读(31)
评论(0)
推荐(0)
摘要：
题目链接 实际难度 \(\color{228B22}{提高+}\) 考察知识点 算法 - 模拟 思路分析 依据题意模拟即可 时间复杂度 \(O(n+m)\) C++ 代码 #include <map> // 用于建立学号与学生索引的映射 #include <iostream> // 用于输入输出操作 阅读全文
posted @ 2025-08-19 22:31
Ty_66CCFf
阅读(32)
评论(0)
推荐(0)
摘要：
题目链接 考察知识点 算法 - 二分 数学 - 高精度 思路分析 古话说得好：遇事不决，小学数学。 小学数学课本上对于乘法与除法之间的关系有着这样的定理： 除法是乘法的逆运算 本题即求ans最大值，使得 $ ans \times N<=M $。 显然可以用二分去做。 注意到\(1 \le ans \ 阅读全文
posted @ 2025-08-19 22:25
Ty_66CCFf
阅读(28)
评论(0)
推荐(0)
摘要：
对图进行缩点 答案即为出度为0的强连通分量包含点的数量 注意特判：如果缩点后的图有多个点出度为0，则没有任何一头牛是明星 #include <cstdio> #include <algorithm> #include <cstring> using namespace std; // 定义常量：N为 阅读全文
posted @ 2025-08-19 10:48
Ty_66CCFf
阅读(6)
评论(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
Ty_66CCFf
阅读(5)
评论(0)
推荐(0)
摘要：
这个题其实是洛谷 - P2746的加强版，只是改了数据范围。 详细分析思路见这里 #include <cstdio> // 用于输入输出函数，如scanf、printf #include <cstring> // 用于内存操作函数，如memset #include <algorithm> // 用于 阅读全文
posted @ 2025-08-18 17:40
Ty_66CCFf
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号