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≤n≤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个通配符,则最
阅读全文