摘要：知识点: 搜索, 剪枝 "原题面" 题目要求: 给定一 $9 \times 9$ 的方格图, 部分方格中的数已知 要求将此方格图填数, 满足下列要求: 1. 每一个下图中所示 $3 \times 3$方格图中 不得出现重复的数 2. 每一行不出现 重复的数 3. 每一列不出现 重复的数 同时, 每一 阅读全文

摘要：最后无良宣传一下博客 \(wwwwww\) 文章列表 - 地灵殿 - 洛谷博客 知识点: 贪心, 二分答案, 模拟 原题面 分析题意: 可以发现 , 复习的科目种类是没有影响的 可根据考试的不同 调整复习课目 只需要考虑复习天数是否足够即可 若只考虑 能否完成所有考试: 显然, 在一次考试最后一次出 阅读全文

摘要：关于二分图的一些浅显的东西 阅读全文

该文被密码保护。

摘要：知识点 : 树的直径, 单调队列 原题面 P1099 树网的核 的 数据加强版 题目要求 : 给定一棵树 , 边有边权 求一条 边长度和 \(\le s\) 的路径 , 使其他所有点 到这条路径的距离的 最大值最小 . 分析题意 : 对于树的直径 , 有一 性质 : 对于 任意树上的节点 , 距离其 阅读全文