CF1555 简要题解

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)

F

加强版

我无语了

猜你喜欢

转载自blog.csdn.net/Cherrt/article/details/119259059