hackerchef - 博客园

2025年3月

摘要：原题链接：https://www.luogu.com.cn/problem/P1395 题意解读：在一棵树中找一个点，使得该点到其他点距离之和最小，所有点之间边长度为1。解题思路：要计算与所有点距离之和最小的，需要因此树的重心的概念。树的重心定义树的重心也称为树的质心。对于一棵无根树，如果选阅读全文

posted @ 2025-03-04 15:09 hackerchef 阅读(145) 评论(0) 推荐(0)

洛谷题单指南-图论之树-P1099 [NOIP 2007 提高组] 树网的核

摘要：原题链接：https://www.luogu.com.cn/problem/P1099 题意解读：计算树中其他点与树的直径上一段长度不超过s的路径上最近的点的最大距离的最小值。解题思路：在思考此题之前，需要了解树的直径，先来做这道题：https://www.luogu.com.cn/proble 阅读全文

posted @ 2025-03-04 10:49 hackerchef 阅读(179) 评论(0) 推荐(0)

2025年2月

洛谷题单指南-图论之树-P5908 猫猫和企鹅

摘要：原题链接：https://www.luogu.com.cn/problem/P5908 题意解读：求以节点1为根，深度<=2的子树的节点数，再减去根节点自己，设根节点深度是0。解题思路：从根节点开始DFS，DFS过程记录三个参数 u:子树的根 parent:父节点 depth:u距离1的深度每阅读全文

posted @ 2025-02-28 18:14 hackerchef 阅读(145) 评论(0) 推荐(0)

洛谷题单指南-进阶搜索-P1078 [NOIP 2012 普及组] 文化之旅

摘要：暴搜所有起点到终点的路径，并采用最优性剪枝即可，详见https://www.cnblogs.com/jcwy/p/18224904 阅读全文

posted @ 2025-02-26 15:43 hackerchef 阅读(40) 评论(0) 推荐(0)

洛谷题单指南-进阶搜索-P4799 [CEOI 2015] 世界冰球锦标赛 (Day2)

摘要：原题链接：https://www.luogu.com.cn/problem/P4799 题意解读：n件物品，每件物品都有价值，总预算m，任选物品使得不超过总预算，求有多少种选择方案。解题思路：每总物品只有选或者不选两种情况，最直接的方法就是使用DFS搜索。 1、搜索由于n比较大，直接搜索所有方阅读全文

posted @ 2025-02-26 15:14 hackerchef 阅读(73) 评论(0) 推荐(0)

洛谷题单指南-进阶搜索-CF912E Prime Gift

摘要：原题链接：https://www.luogu.com.cn/problem/CF912E 题意解读：给定n个质数，你需要求出这些质数能乘起来组成的第K小的数，注意最小的数是1。这里 n 的最大值为 16，且结果不超过 10^18。解题思路：由于n的值最大为16，直接搜索会超时，我们可以考虑使用折阅读全文

posted @ 2025-02-26 11:54 hackerchef 阅读(70) 评论(0) 推荐(0)

洛谷题单指南-进阶搜索-P2960 [USACO09OCT] Invasion of the Milkweed G

摘要：原题链接：https://www.luogu.com.cn/problem/P2960 题意解读：就是一道floodfill问题，注意输入中y表示行，x表示列，代码中可以反过来。题意就是在x*y的方格矩阵中，.表示空地，*表示障碍，从(mx,my)开始进行洪水填充，求经过几步可以填满所有空地。解题阅读全文

posted @ 2025-02-25 10:18 hackerchef 阅读(99) 评论(0) 推荐(0)

洛谷题单指南-进阶搜索-P3959 [NOIP 2017 提高组] 宝藏

摘要：原题链接：https://www.luogu.com.cn/problem/P3959 题意解读：n个节点m条边的带权无向图，从任意一个点start开始遍历，每次已访问节点集合中选取一个点u，扩展一个未访问过的点v，扩展点v的代价是从start到u的深度 * u到v的权值，直到访问完所有节点，求所有阅读全文

posted @ 2025-02-24 20:01 hackerchef 阅读(93) 评论(0) 推荐(0)

洛谷题单指南-进阶搜索-P1312 [NOIP 2011 提高组] Mayan 游戏

摘要：原题链接：https://www.luogu.com.cn/problem/P1312 题意解读：7*5方格棋盘，方块数字1~4，连在一起超过3个同样数字可以消除，每次移动一个方块，可以左移、右移，如果移动的地方有其他方块则交换，如果移动的地方没有其他方块则加到该列最后一个空位置，按照这样的顺序移动阅读全文

posted @ 2025-02-24 11:54 hackerchef 阅读(113) 评论(0) 推荐(0)

洛谷题单指南-进阶搜索-P1074 [NOIP 2009 提高组] 靶形数独

摘要：原题链接：https://www.luogu.com.cn/problem/P1074 题意解读：求所有数独方案中得分最高的，9*9的矩阵，每个位置有不同得分，数独的规则是所有行、列，3*3矩阵内每个数字都是1~9不重复。解题思路： 1、搜索顺序普通方法：从左到右，从上到下，对于每一个空格，枚举阅读全文

posted @ 2025-02-20 16:02 hackerchef 阅读(114) 评论(0) 推荐(0)

公告