StelaYuri

摘要： Codeforces Round #674 (Div. 3) F - Number of Subsequences 题意 给定一个长度为$n$字符串，仅包含${a,b,c,?}$这四种字符。 字符$?\(为通配符，可以匹配\){a,b,c}$三种字符中的任意一种。如果字符串内含有$k$个通配符，则最 阅读全文

摘要： Educational Codeforces Round 95 (Rated for Div. 2) D. Trash Problem 题意 初始时在数轴上有$n$个位置$p$存在垃圾 每次操作可以将某堆垃圾左移$1$个单位或者右移$1$个单位 如果两堆垃圾移动到同一位置，它们将会合并成一堆垃圾 问 阅读全文

摘要： Codeforces Round #641 (Div. 2) E. Orac and Game of Life 题意 给定一张$n\times m$的$01$图 对于每个位置$(x,y)$ 如果相邻位置$(x-1,y),(x+1,y),(x,y-1),(x,y+1)\(的字符与其全部不同，则每次操作 阅读全文

摘要： COCI 2019/2020 CONTEST #1 - Zoo ZJNU 2414 - Zoo 题意 动物园中有不限数量的两种动物$T$与$B$ 动物园可以看成是$n\times m$的一张图，每只动物都会从起点$(1,1)\(开始，在终点\)(n,m)$结束，过程中可能会随机走动 每种动物会在它走 阅读全文

摘要： 2017-2018 ACM-ICPC Pacific Northwest Regional Contest (Div.1) F - Distinct Distances 题意 在二维平面内给定$n(1\leq n\leq 40)$个不同的点 对于平面内某个点$q$，其与给定的$n$个点两两之间的距离 阅读全文

摘要： 无源汇上下界可行流 可行流即对于一张无源点与汇点的流量网络$G$ 询问是否存在一种流量方案，使得每条边的流量在对应的上下界内，且每个点流量平衡 解法 既然对于流量网络$G$内每一条边的流量都进行了限制，使其必须处于$[L_i,R_i]$之内 那么就假设每条边一开始就存在着要求的最小流量$L_i$ 这 阅读全文

摘要： 1397C - Multiples of Length 题意 给定一个数列${a}$ 每次你需要选中一个区间$[L,R]$ 然后对区间内每个数字进行一次操作，让$a_i$变成$a_i+k$，并且满足$k\ mod\ (R-L+1)=0$ 你只能严格做三遍操作，使得最终所有数字变成$0$ 限制 Tim 阅读全文

摘要： 710D - Two Arithmetic Progressions 题意 给定$a_1,a_2,b_1,b_2,L,R$ 要求找出在$[L,R]$中的$x$的数量，使得$x$满足 \(x=a_1k_1+b_1=a_2k_2+b_2\ (k_1,k_2\geq 0)\) 限制 Time limit 阅读全文

摘要： 884F - Anti-Palindromize 题意 定义一个字符串$S$是反回文的，当且仅当该字符串长度为$m$时，对于任意的$i\in[1,m]$，满足$S_i \neq S_{m-i+1}$ 现在给定一个字符串$S$，假设长度为$m$，$m$一定为偶数 你可以随意交换字符串$S$中的字母顺序 阅读全文

摘要： HDU 6879 - Mine Sweeper 题意 定义《扫雷》游戏的地图中每个空白格子的值为其周围八个格子内地雷的数量（即游戏内临近地雷数量的提示） 则一张地图的值$S$为所有空白格子的值总和 现给定$S$，要求构造出一张长度与宽度均不超过$25$的地图，使其值等于$S$ 限制 $1\leq T 阅读全文