语法组月赛视频讲解

点击查看讲解视频


T1 思路

直接套用物理公式 h=v022gh = \frac{v_0^2}{2g},使用保留两位小数的格式输出结果。


T2 思路

规则总结

  • LEVEL 1: 门关闭且无运动检测
  • LEVEL 2: 无门开但有运动检测,或主人在家
  • LEVEL 3: 门开但无运动检测
  • LEVEL 4: 门开且有运动检测
  • LEVEL 5: 门开 + 有运动 + 夜晚 + 外出(最危险情况)

特殊规则优先级

  1. 门关闭 + 无运动 → LEVEL 1(最高优先级)
  2. 主人在家 → 至少LEVEL 2
  3. 其他情况按危险程度分级

完整可能性列表


T3 思路

这道题的关键在于理解通用卡牌的分配方式。由于小Z\tt Z 先手,在通用卡牌的争夺中具有优势。如果是偶数张卡牌,两人召唤数量一致,如果是奇数张卡牌数量,小Z\tt Z 比 小Y\tt Y 多召唤一张。

注意题目的数据范围,这个题要开long long


T4 思路

  1. 行程方向交替:第 11 次行程是 0a0 \to a,第 22 次是 a0a \to 0,第 33 次是 0a0 \to a,以此类推。

  2. 加油时机:只能在加油站 x=fx=f 处加油,且每次加油后油箱会变满。

  3. 贪心:为了最小化加油次数,我们只在必要时才加油,即当前油量不足以到达下一个加油站或行程终点时。

  4. 具体实现:对于第 ii 次行程(ii00 开始计数):

    • 如果 ii 是偶数(方向 0a0 \to a):
      1. 从起点到加油站距离:ff
      2. 从加油站到终点距离:afa - f
      3. 检查能否到达加油站,不能则返回 1-1
      4. 到达加油站后,判断是否需要加油:
        • 如果是最后一次行程:检查油量是否足够到达终点
        • 否则:检查油量是否足够完成本次剩余路程并返回到达下一个加油站
    • 如果 ii 是奇数(方向 a0a \to 0):
      1. 从起点到加油站距离:afa - f
      2. 从加油站到终点距离:ff
      3. 检查逻辑与上述类似

T5 思路

首先,飞船要是跳到了 L 的恒星上,就一定要走回头路,而走回头路就一定到达不了终点。

所以,选择跳过 L 的格子,只走 R 的格子。

那么,这道题就只需要找出最长的 L 的区间的长度 len,最后输出 len+1 即可。


T6 思路

- 50pts:

S|S| 范围较小,可直接在 103103-10^3\sim10^3枚举起点 xx(题目要求不能为 00),逐个尝试是否满足要求。注意若 m=0m=0,还需加上 106103-10^6\sim-10^310310610^3\sim 10^6 之间的部分。

- 100pts:

RR 视为 +1+1LL 视为 1-1,处理出当前移动序列的前缀和数组 aa。若第 ii 次操作经过了原点,那么第 j(j>i,aj=ai)j(j\gt i, a_j=a_i) 次的操作都会经过原点。

因此判断前缀和数组中,各个值出现的次数,若次数=m=m,则说明是可能的一个初始位置,注意判断不能为 00 点。

注意 m=0m=0 时,对前缀和数组中不存在的值域进行计数。


0 条评论

目前还没有评论...