代码改变头发

分类

题解(2)

/ 注册

全部文章（共2篇）

题解 | #送外卖#

解题思路：如果用bfs从下标为0每次移动至另一状态判断是否能到达终点，其实现难点在于如何判断是否会Infinity，因为不同的走法其路线不同走过的顶点也不同；用dfs+回溯可以AC ；用bfs求解思路：反向建图，从下标n-1(实现时下标从1-n)判断是否有到达0的路径，在经过的节点上标记。接着从下标...

C++ bfs

2021-04-10

4 708

贪心求解

解题思路：每次取最大木棍和最小木棍比较，若相等，则所有木棍长度相等，完成；否则将最大木棍一分为二，更新最小木棍。重复直至完成。木棍实现:用结构体保存木棍一分为二的两种可能(L为奇数时)，每次取木棍时尽量取其中奇数木...

2021-01-28

3 527