A
找到 n n n 以上第一个可以到达的位置,答案就是它乘 2.5 2.5 2.5。
B
桌子的一角必然被摆到 ( 0 , 0 ) ( W , H ) ( 0 , H ) ( W , 0 ) (0,0)(W,H)(0,H)(W,0) (0,0)(W,H)(0,H)(W,0) 之一,直接枚举并分类讨论即可。
C
枚举 Alice 的可以选的 n n n 条路径,前缀和维护一下,然后取最小值即为答案。
D
字符串最终会变成 abcabcab
⋯ \cdots ⋯ 的循环形式。
因此对 3 ! = 6 3!=6 3!=6 种可能分别求一遍前缀和即可,表示该前缀中需要改变多少个位置。每次取最小值即为答案。
E
将所有的右端点减 1 1 1,那么问题等价于,找出若干个区间使得所有的位置都被覆盖到。
按照 w w w 排序然后双指针一下,线段树维护区间修改,查询整体最小值即可。时间复杂度 O ( n log m ) O(n \log m) O(nlogm)。