摘要: 前言,第一次正规的写题解,不喜勿喷 T1 舞蹈机器⼈(dance) 题目 题意 在⼀个拥有⽆限⼤⼩的⼆维平⾯的原点处,有⼀个舞蹈机器⼈,这个机器⼈将在这个平⾯上跳舞。 这个机器⼈每次可以向⾃⼰的前⽅移动⼀个单位的⻓度,由于它需要在移动的过程中跳舞,因此,舞蹈机器⼈每移动⼀次,就必须向左或右⽅向旋转 阅读全文
posted @ 2025-10-08 18:16 爱做牢笼的老龙 阅读(2) 评论(0) 推荐(0)
摘要: T1窗外的星 题意 一个滑动窗口,在意数轴上运动,使窗口的值最大。 思路 很明显是求一个区间最大值,数据显示要在O(n)的时间复杂度左右。由于窗口是个定值(作者比喻太形象), 因此可以想到前缀和 我们一次可以想到用后端前缀和-前端前缀和来维护一个区间的最大值。 代码如下: #include<bits 阅读全文
posted @ 2025-10-08 10:28 爱做牢笼的老龙 阅读(2) 评论(0) 推荐(0)
摘要: 热身赛题目 阅读全文
posted @ 2025-10-08 08:02 爱做牢笼的老龙 阅读(2) 评论(0) 推荐(0)