摘要：
题目简述 给定一个 $n$ 行 $m$ 列的 $01$ 矩阵，每次可以花费 $1$ 的时间移动到邻近的上下左右的四个格子，求从 $(1,1)$ 点到 $(n,m)$ 的最少时间，并给出具体路径。 题目分析 第一问 易发现是 BFS 模板题，在这里不多说。 第二问 我们首先考虑正着记录，即记录每一个点 阅读全文
posted @ 2024-03-24 12:53
zhuluoan
阅读(95)
评论(0)
推荐(0)
摘要：
题目简述 给定一个有 $n$ 个节点，$m$ 条无向带权边的图，和一个参数 $k$，第 $i$ 条边权值为 $s_i$。 现在你要保留这个图中的 $n-1$ 条边使得这个图变成一棵树，然后你可以对这棵树上的任意边进行修改，每次修改可以使这个边的权值加上一或减去一。 现在你需要使所有边权的最大值正好等 阅读全文
posted @ 2024-03-24 12:52
zhuluoan
阅读(105)
评论(0)
推荐(0)
摘要：
题目简述 给定两个长度为 $n$ 的数列 $a,b$，再给定一个数 $x$，请你判断是否存在一种重排 $b$ 数列的方式，使得满足 $a_i>b_i$ 的 $i$ 恰好有 $x$ 个。 $n\leq 2\times 10^5$。 题目分析 遇到这种可行性问题，首先考虑做出最优解，以此来判断是否无解。 阅读全文
posted @ 2024-03-24 12:48
zhuluoan
阅读(23)
评论(0)
推荐(0)
浙公网安备 33010602011771号