蓝桥杯2024年第十五届决赛真题-兔子集结 摘要:解题思路:将兔子分为两种(1.它和它的同伴相向而行 2.它和它的同伴不相向而行)。不难发现最后兔子的位置都位于第一种(它和它的同伴相向而行)兔子最后的位置上。所以我们可以首先确定第一种兔子…… 题解列表 2025年02月09日 4 点赞 0 评论 567 浏览 评分:9.0
递归O(nlogn) 摘要:解题思路:其实我们研究的对象是兔子的末状态,所以不必把兔子移动过程展现出来。选用指针来表示兔子的移动方向,首先先确定两只“双向奔赴"兔子的位置,单向奔赴兔子的末位置与指向的兔子一样,用深搜扫…… 题解列表 2025年01月23日 5 点赞 0 评论 479 浏览 评分:10.0