_蒟蒻牛

分类

总结(1) 题解(2)

/ 注册

全部文章（共2篇）

题解 | #田忌赛马#

思路从分治的角度考虑，齐王当前最快的马应当与田忌的哪匹马比赛若田忌目前最快的马速度比齐王当前最快的马要慢，从贪心的角度考虑，用田忌最慢的马和齐王的这匹马比赛，将速度更快的马保留到后面，使后面赢的场次尽可能多证明：假设后面能赢的最多场次为k，假设后面当前速度最慢的马是a，其速度是Va，齐...

2025-07-10

1 19

题解 | #迷宫#

思路总体思路是用BFS找最短路由于拿到钥匙和没拿到钥匙两种状态对应的地图的形态不一样拿到钥匙时'D'可以通过,因此可以看作'.' 可以从分层图的角度考虑问题，第一层地图是没拿到钥匙的地图，第二层地图是拿到钥匙的地图。 BFS遇到钥匙时，不仅要在第一层图的四个方向继续尝试搜索，还要将第二...

C++

2025-07-03

0 16