Jerry_Black

摘要： 前言：这场$CF$不知道是良心发现还是什么的，突然变简单了（bushi A-Doors and Keys 有$R,G,B$三扇门，每扇门对应$r,g,b$三把钥匙，钥匙和门按顺序排在一个狭窄的走廊中，只有有了钥匙才能打开对应的门。有$n$组询问，每次有一个长度为$6$的字符串，问能否走过整条走廊。\ 阅读全文

摘要： 传送门 题目大意 有一个$N$个点，$N-1$条边的无向联通图，一开始的起点在$1$号点，游戏过程中会发生两种事件： $1、$$1\ v\ x(1\leq x\leq10^5)$表示在编号为$v$的节点新出现了$x$个蘑菇 $2、$$2\ v$表示起点变成了节点$v$ 规定搜集每个蘑菇的代价为起点到 阅读全文

摘要： 传送门 题目大意 给一棵$n$个点的树，每个点都有一个初始的权值$a_i$，有一个计数器$b_i$，初始值为$0$，现有两种操作：$1、$给定$x,y$，令$x\rarr y$的最短路上的点构成的序列为$p$，\(\forall i>1\)，$b_{p_i}$增加$a_{p_{i-1}}$；$2、$ 阅读全文

摘要： A-Reverse and Concatenate 规定$rev(s)$操作能把字符串$s$反转，现有两种操作：$1、$把$s$变成$s+rev(s)$；$2、$把$s$变成$rev(s)+s$。有$t$次询问，每次你有一个长度为$n$的字符串$s$，你能进行$k$次操作，问你能把原串变成多少种不同 阅读全文

摘要： A-Div. 7 有$t$组样例，每个样例给你一个正整数$n$，要求你改变最少数量的数位使得它没有前导$0$且能被$7$整除。每组输出任何一个可能的答案即可。\((1\leq t\leq990,10\leq n\leq999)\) 思路 只要改个位数应该就可以了吧。 代码 #include<bits 阅读全文

摘要： A-R 长度为$n$的字符串，只包含大写字母，问有多少段连续子串能满足包含至少$k$个“\(R\)”且不包含“\(P\)”。\((1\leq n\leq200000,1\leq k\leq20)\) 思路 由于不要“\(P\)”，所以就很容易想到在每一段没有“\(P\)”的串中尺取，然后就结束了。 阅读全文