瑞学堂八月模拟赛题解

很荣幸能参与瑞学堂组织的八月模拟赛这场赛事为备战CSP-J和CSP-S的同学们提供了一次宝贵的实战演练机会。我结合官方题解的思路与个人解题代码对赛题做了一些整理和分析希望能抛砖引玉与同学们一起交流探讨、共同进步。由于个人水平有限分析中难免有疏漏或理解不到位之处欢迎大家批评指正。附上官网链接复盘补题通道开启专属报告免费领瑞学杯8月第一轮模拟赛圆满结束基础组题目来源标题难度星级考察算法一句话思路总结瑞学堂[[徐老师的阶乘计算器]]⭐直接模拟按阶乘定义从2 22到n nn累乘初始化res1自然覆盖0 ! 0!0!边界时间复杂度O ( T ⋅ n ) O(T \cdot n)O(T⋅n)空间复杂度O ( 1 ) O(1)O(1)瑞学堂[[徐老师的零食分享队列]]⭐⭐队列模拟用队列维护朋友排队顺序每次队首出队加上a i a_iai​后入队尾模拟n nn轮分享后输出队列时间复杂度O ( n k ) O(nk)O(nk)空间复杂度O ( k ) O(k)O(k)瑞学堂[[徐老师的团队活动]]⭐⭐⭐排序 贪心枚举将a i a_iai​排序后枚举老鼠人数x xx贪心选择前x xx小当老鼠只需验证边界a x x a x 1 a_x x a_{x1}ax​xax1​时间复杂度O ( n log ⁡ n ) O(n \log n)O(nlogn)空间复杂度O ( n ) O(n)O(n)瑞学堂[[徐老师的连续正整数和]]⭐⭐⭐数学推导 枚举优化利用等差数列公式n i ⋅ a i ( i − 1 ) 2 n i \cdot a \frac{i(i-1)}{2}ni⋅a2i(i−1)​枚举长度i ii判断n − i ( i − 1 ) 2 n - \frac{i(i-1)}{2}n−2i(i−1)​能否被i ii整除时间复杂度O ( n ) O(\sqrt{n})O(n​)空间复杂度O ( 1 ) O(1)O(1)