博客园 首页 私信博主 显示目录 隐藏目录 管理 动画
摘要: BFS(广度优先搜索) Catch The Cow 题目大意 在一坐标轴上给定起点和终点,每次行动可以向左、向右或将目前的坐标变为两倍,问走到终点的最少步数。 $ n \leq 100000 , k \leq 100000$ 思路 注意到题目中的“最少”,考虑使用bfs来处理即可。 #include 阅读全文
posted @ 2021-04-08 23:01 Allorkiya 阅读(76) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2021-04-08 21:04 Allorkiya 阅读(2) 评论(0) 推荐(0) 编辑