03 2024 档案

摘要：题目简述给定一个

n

行

m

列的

01

矩阵，每次可以花费

1

的时间移动到邻近的上下左右的四个格子，求从

(1, 1)

点到

(n, m)

的最少时间，并给出具体路径。题目分析第一问易发现是 BFS 模板题，在这里不多说。第二问我们首先考虑正着记录，即记录每一个点阅读全文

posted @ 2024-03-24 12:53 zhuluoan 阅读(27) 评论(0) 推荐(0) 编辑

摘要：题目简述给定一个有

n

个节点，

m

条无向带权边的图，和一个参数

k

，第

i

条边权值为

s_{i}

。现在你要保留这个图中的

n - 1

条边使得这个图变成一棵树，然后你可以对这棵树上的任意边进行修改，每次修改可以使这个边的权值加上一或减去一。现在你需要使所有边权的最大值正好等阅读全文

posted @ 2024-03-24 12:52 zhuluoan 阅读(27) 评论(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 阅读(13) 评论(0) 推荐(0) 编辑

昵称： zhuluoan
园龄： 1年2个月
粉丝： 0
关注： 3

2025年3月

日

一

二

三

四

五

六

zhuluoan