Codeforces Round /#700 D1. Painting the Array I 很神奇的预处理思路,想得到要贪心但想不到这种预处理。 2021-02-16 ACM 题解 Codeforces 贪心
Codeforces Round /#580 (Div. 2) D. Shortest Cycle(Floyd求最小环) Floyd算法求最小环,原来还有这种操作 2021-02-09 ACM 题解 Codeforces 图论
Codeforces Round /#691 (Div. 2) D. Glass Half Spilled(DP,背包) 含两种写法 又是被教育的一题,原来这也能背包呀 2020-12-21 ACM 题解 Codeforces DP 背包
Codeforces Round /#688 (Div. 2) D. Checkpoints(期望,概率,贪心) 很少写数学期望相关的题,被教育了TAT 2020-12-14 ACM 题解 Codeforces 期望 概率 贪心
Codeforces Round /#686 (Div. 3) F. Array Partition(ST,二分) 二分的时候分情况讨论,并不是简单的依据mid的值进行二分,而是通过区间查询比较 2020-12-14 ACM 题解 Codeforces 二分 ST
Codeforces Round /#683 (Div. 1) B.Catching Cheaters(DP最大子段和+LCS) 觉得是值得记录的一题,最关键在于最大子段和的思想 2020-11-17 ACM 字符串 题解 Codeforces DP