题解 3298: 蓝桥杯2024年第十五届决赛真题-兔子集结

来看看其他人写的题解吧!要先自己动手做才会有提高哦! 
返回题目 | 我来写题解

筛选

蓝桥杯2024年第十五届决赛真题-兔子集结

摘要:解题思路:将兔子分为两种(1.它和它的同伴相向而行 2.它和它的同伴不相向而行)。不难发现最后兔子的位置都位于第一种(它和它的同伴相向而行)兔子最后的位置上。所以我们可以首先确定第一种兔子……

递归O(nlogn)

摘要:解题思路:其实我们研究的对象是兔子的末状态,所以不必把兔子移动过程展现出来。选用指针来表示兔子的移动方向,首先先确定两只“双向奔赴"兔子的位置,单向奔赴兔子的末位置与指向的兔子一样,用深搜扫……