题解 3298: 蓝桥杯2024年第十五届决赛真题-兔子集结
摘要：解题思路:兔子可以分为双向奔赴的兔子和单相思兔子，双向奔赴的兔子最终位置为两个兔子初始位置之和除以2并向下取整 ，单相思兔子最终位置就等于移动方向的第一只双向奔赴的兔子的位置注意事项:参考……
蓝桥杯2024年第十五届决赛真题-兔子集结
摘要：解题思路:将兔子分为两种(1.它和它的同伴相向而行 2.它和它的同伴不相向而行)。不难发现最后兔子的位置都位于第一种(它和它的同伴相向而行)兔子最后的位置上。所以我们可以首先确定第一种兔子……
递归O（nlogn）
摘要：解题思路:其实我们研究的对象是兔子的末状态，所以不必把兔子移动过程展现出来。选用指针来表示兔子的移动方向，首先先确定两只“双向奔赴"兔子的位置，单向奔赴兔子的末位置与指向的兔子一样，用深搜扫……