![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
Educational156 (Div. 2)
# Educational156 (Div. 2)
ll的小唐
这个作者很懒,什么都没留下…
展开
-
D. Monocarp and the Set
所以我们需要计算出一个最初的值之后后面的结果根据某处字符的变动来进行调整。变成了'<'或'>'的话就需要将产生的数除掉。那么你可能回想其他符号的数不会产生一些种类吗,其实如果先将某些数当做?放入之后,'<'和‘>’的位置中放什么数其实已经固定了。本题需要按照字符串中的要求去按个放数。那么我们需要换个角度去看,我们假设放的数按顺序分别是a1,a2,a3,a4,a5,a6。因为题目中所给的mod是一个奇数,所以直接使用费马小定理求逆元。所以在这里我们需要求出除数的逆元,将其转化成乘法来计算。原创 2023-10-18 21:59:21 · 27 阅读 · 0 评论 -
C. Decreasing String
所以在这里找到另一个关键点:题目中只需要某个下标下的值,那么我们就可以在原字符串上进行操作,然后操作后让目标下标剪去该字符串长度。直到我们变换到目标字符串所需要的位置直接找到那个位置就行。这样使用链表去存储方便删除,就可以将时间和空间复杂度降下来。本题是一个贪心问题。最重要的就是去找字符串的变换规则。可以看出如果从左向右找的话,如果有某个字符比下一个字符大的话就直接删除即可。那么还有个问题就是不能简单地采用字符串拼接的方式,因为会超时。原创 2023-10-16 14:59:48 · 129 阅读 · 0 评论 -
B. Fear of the Dark
可以使用实数二分去做,二分的范围为0 到 A,B两点到O和P的最大值。2、各占一个灯在这个情况下还需要进行两个圆是否相切或者相交的判断。这道题其实也可以根据上面的情况直接分情况计算。1、O,P都能被一个灯照全。原创 2023-10-16 14:55:22 · 150 阅读 · 0 评论