zhangbw_

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #树上上升序列#

C++ 有向图 + 记忆化搜索建立有向图：u，v为树上的一条边当v的权值大于u的权值时，增加一条u到v的边当u的权值大于v的权值时，增加一条v到u的边 dp[u] : 以u为起始顶点的最长递增路径长度。 #include <bits/stdc++.h> using ...

C++ 动态规划记忆化搜索

2023-03-14

2 492

题解 | #糕点#

C++ 模拟另 mi = min(a,b), ma = max(a,b) 使用flag记录是否存在已经做好的蛋糕大于最大值或小于最小值。使用 flag_min记录缺少的最小值的数量, 初始值为1 使用 flag_max记录缺少的最大值的数量, 初始值为1 最后判断 flag是否为true并且剩...

C++ 模拟

2023-03-01

2 515

题解 | #安排超市#

1. 思路障碍物将整个地图分成多个区域。使用 dfs求得区域数量，区域内含有住房则需要安排超市，即含有住房的区域数即为需要安排的超市数。使用bfs 枚举区域内的所有点(x,y)，求在(x, y) 安排超市时，该区域内所有房子到达(x,y)的总距离，最终选取最小值加到结果。对所有...

C++

2022-09-10

2 770