01 2021 档案
摘要:E. A Bit Similar 题意: 寻找长度为$k$且字典序最小的$01$串$t$,满足$01$串$s$的所有长度为$k$的子串均与$t$至少存在一个位置有相同的字符(位置需对应) 思路: $s$取反后取出所有长度为$k$的子串,则$t$除了这$n-k+1$个串都可以取,取字典序最小的即可 #
阅读全文
摘要:E. Nezzar and Binary String 题意: 两个$01$串$s$,\(f\),$q$个询问区间,每次询问之后可以修改询问的区间内不超过一半的字符,问能否做到每次询问的区间内字符相同(全$1$或全$0$)并且所有询问结束后$s$与$f$相同 思路: 倒着做,线段树维护区间赋值 #i
阅读全文

浙公网安备 33010602011771号