- 博客(7)
- 收藏
- 关注
RSS订阅原创 树上的最大权连通块：一种换根动态规划与贪心算法的结合
在计算机科学中，树是一种非常特殊的数据结构，不仅因为它们在存储数据时的效率，还因为它们提供了一种非常直观且强大的方式来解决各种问题。今天，我们将探讨一种特殊类型的问题，即在一棵树中找到一个特殊的子集或连通块，该子集中的节点至多只能有一个度数大于k的节点，并且我们的目标是最大化这个子集中所有边的权重总和。
2023-10-12 19:24:29
327
原创 T2【noip赛前20天冲刺集训 day4】正在打模拟赛
给定一棵包含 n 个点的树，每条边都有权值，同时给定一个整数 k。定义一个树上连通块的权值为其中边权之和。你需要求解满足以下条件的树上连通块的权值最大值：这个连通块至多包含一个度数大于 k 的点。注意，这里的度数指的是连通块内节点的度数，而不是原始树上的度数。
2023-10-12 19:23:13
145
原创 【noip赛前20天冲刺集训 day3】 砝码比较问题
有n 个砝码，根据材质不同质量只有1g,2g,3g三种。 现在砝码上的质量标签都遗失了，由于只有材质不同，从外表难以分辨。但所幸还有一个天平，可以用这个天平秤量砝码之间的重量关系。 某些砝码之间的重量关系已经称出来了，但其它的还不知道。 现在已经选了两个放在了天平左边，想再选另外两个放在右边，求有多少种选法使得由已知信息能确定左边更重/相等/右边更重。
2023-10-11 16:03:58
158
原创 【noip赛前20天冲刺集训 day3】矩阵挑战
您有一个 n×m 矩阵，行编号从 0 到 n−1，列编号从 0 到 m−1。最初，第i行第j列的元素是 i*m+j。系统支持三种类型的操作： 交换两行。 交换两列。 交换两个特定的元素。 任务是确定执行 q 次操作后矩阵的状态。
2023-10-11 15:43:07
174
原创 noip赛前20天冲刺集训 day2
在本篇博客中，我们探讨了一个有趣的有向图问题，即如何在给定的有向图中找到一条“最小疲惫程度”的路径。这个疲惫程度是由经过的边的权值与其在路径中的位置的乘积决定的。我们的目标是找到一条使这个疲惫程度最小的路径。 题目给出了一个有 n 个点和 m 条边的有向图，每条边都有一个正整数权值。我们需要从点 1 走到点 n，并计算每条路径的疲惫程度。题目还提供了详细的输入和输出格式，以及一些样例数据。 为了解决这个问题，我们采用了二分查找的方法。具体地说，我们设定一个疲惫程度的上限，并检查是否存在一条满足这个上限的
2023-10-11 08:24:37
212
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人