2022春季赛与LCP刷题

摘要: 2022 年春季赛，计划参加

【对数据分析、人工智能、金融科技、风控服务感兴趣的同学，欢迎关注我哈，阅读更多原创文章】
我的网站：潮汐朝夕的生活实验室
我的公众号：潮汐朝夕
我的知乎：潮汐朝夕
我的github：FennelDumplings
我的leetcode：FennelDumplings

---

Leetcode 2022 年春季赛的时间表出来了，个人赛 4 月 15 号报名截止，4 月 16 号比赛；团队赛 4 月 22 号报名截止，4 月 23 号比赛。

其中团队赛还是挺有意思的，3 个小时一共 6 道题，团队 3 个人可以分工做。这种团队比赛的题目在 leetcode 上是 LCP 开头的，如下图。这些题大部分是历史比赛的题目。

可以看到 LCP 的题目一共有 14 道简单、10 道中等、25 道困难。好像离团队赛还有 37 天。这段时间我们就来看看这 10 个中等题和 25 个困难题里有没有比较好解决并且没有脱离主流算法范畴的题目，或者能学到一些东西的题目，分享给大家。

---

今天看一个之前做过的题目吧，算法的思想还是非常主流的，就是经常跟分治法容易搞混的减治法。

刚好昨天发的题目 【分治】A的B次方的所有约数之和 也是基于减治法的，只是那道题减治只是其中一步，整体上复杂很多。这道题友好很多了，重点体会减治的思想以及与分治的区别。

题目和题解看文章：力扣LCP03-机器人大冒险。

---

---