10 2020 档案
摘要：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$个通配符，则最
阅读全文
