2020/4/20 Codeforces Round #604 (Div. 2)

2020/4/20 Codeforces Round #604 (Div. 2)

做题记录　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　　————Priest

　　C. Beautiful Regional Contest 美丽的区预赛

　　题目类型:贪心、模拟
　　
　　解题思路:根据题意找出限制条件，然后贪心模拟。

　　错误记录:多组数据的题，变量开了全局变量，没有每次初始化。

 

　　D. Beautiful Sequence 美丽的序列

　　题目类型:贪心、枚举
　　
　　解题思路:根据题意猜测、推断找出放置顺序规则，枚举首字符。没思路时找一些NO的规则、猜测一些排序方法、观察几组数据。

　　错误记录:无。

 

　　E. Beautiful Mirrors 美丽的镜子

　　--概率和期望不会QAQ

　　题目类型:概率dp
　　
　　解题思路:根据题目列出每天期望的式子然后合并、化简。

　　错误记录:无。

　　--学习了同余定理、费马小定理、逆元，概率dp回头要补一下。

 

　　F. Beautiful Bracket Sequence (easy version) 美丽的括号序列 新手版

　　--刚开始毫无头绪

　　题目类型:区间dp
　　
　　解题思路:题目看起来很简单，然后照着dp的模式强行写了些，改了改，慢慢思考调试，就出了。

　　错误记录:出现负数取模的情况。