摘要: 题意 给定一个长度为 $n$ 的序列 $a$ 以及一个长度为 $m$ 的字符串 $s$,初始 $s$ 均为 $\text{B}$,第 $i$ 次操作可以把 $s_{a_i}$ 或 $s_{m+1-a_i}$ 修改为 $\text{A}$,求修改过后的字典序最小的 $s$。 思路 因为要使字典序最小, 阅读全文
posted @ 2022-07-22 14:45 Scorilon 阅读(57) 评论(0) 推荐(0)
摘要: 题意 有三扇门,每扇门都有一把钥匙与该门上的数字相对应,若数字一样就可以打开。 其中有两扇门后有钥匙,一扇门后为空。 现拥有一把钥匙 $x$,给出三扇门后的钥匙(若为 $0$ 即门后没有钥匙),询问是否可以将三扇门都打开。 思路 想要打开三扇门,就需要有三扇门的钥匙,那么前两扇可以打开的门后就必须要 阅读全文
posted @ 2022-07-22 14:22 Scorilon 阅读(119) 评论(0) 推荐(0)