嘤嘤世界第一可爱

分类

题解(26)

/ 注册

全部文章（共1篇）

D:皮皮想拜师

D:皮皮想拜师，其实这题就是一个简单的BFS。首先分析一下复杂度：搜到答案就停止，也就是说最坏的情况就是O(n)，n最大是1e5，是完全没有问题的。按照BFS的思路，对任一移动可以到达的位置有n-1、n+1、2n三个，把他们加进队列，如果其中某一位置已经到进过队列，则跳过（BFS的性质，先进队列的...

重庆师范大学第一届ACM选拔赛（公开赛）皮皮想拜师

2020-08-24

0 778