StelaYuri

摘要： Good Bye 2018 F. New Year and the Mallard Expedition 题意 一只鸭子想从数轴的左端走到右端 数轴上有三种环境：草原Grass，水Water，岩浆Lava 给定一个长度为$n$的字符串，表示自左向右的环境分布 再给定一个长度为$n$的数组，表示每种环 阅读全文

摘要： Educational Codeforces Round 96 (Rated for Div. 2) E. String Reversal 题意 给定一个长度为$n$的字符串，每次操作可以交换两个相邻字符，问将原串倒置所需要的最小操作数。 限制 $2\leq n\leq 200000$ 思路 先将原 阅读全文

摘要： Regular Contest 102 - D - All Your Paths are Different Lengths 题意 给定一个$L$，要求构造出一个点数$n$不超过$20$，边数$m$不超过$60$的有向图（允许存在重边） 保证该图从点$1$到点$n$存在恰好$L$种不同的路径，每条路 阅读全文

摘要： Grand Contest 041 - E - Balancing Network 题意 给定$n$条线以及$m$个平衡器，每条线自上向下按顺序排列，每个平衡器自左向右按顺序排列，并连接着两条线$x,y$ 每条线最左边在刚开始都各有一个标记，每个标记都会向右走 对于每个标记，如果某时刻在第$i$条线 阅读全文

摘要： COCI 2016/2017 CONTEST #3 - Kronican ZJNU 2471 - Kronican 题意 有$n$个无限体积的杯子，里面都有一些水，Mislav想喝掉所有的水，但他只想喝最多$k$杯水 所以他需要将这$n$杯水进行合并，将第$i$杯水倒进第$j$杯所需要的花费为$C_ 阅读全文

摘要： COCI 2019/2020 CONTEST #5 - Zapina ZJNU 2455 - Zapina 题意 给$n$个人分配$n$种不同的工作。 $n$个人拍成一列，第$i$个人只有在被严格安排到$i$份工作时会感到快乐（不会在意是什么工作，只在意数量）。 问至少有一人感到快乐的分配方案数量。 阅读全文

摘要： 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)$结束，过程中可能会随机走动 每种动物会在它走 阅读全文