961——Educational Codeforces Round 41 (Rated for Div. 2)

http://codeforces.com/contest/961

codeforces

2018.6.17模拟参加（A,B,C）
2018.6.19整理（E）

A：俄罗斯方块，最底下一行满了后会消去，求最多消去多少行。

模拟。

B：每个时间都有在这个时间讲授的课的数量ai。现在在一些时间是清醒的，可以选择一段连续的区间，保持清醒（以前是不清醒的就变成了清醒的，以前是清醒的现在不变），求最多可以听多少课。

已经清醒的时刻，就直接加上。
原序列减去清醒的时刻，然后求一个长度为k的最大子区间。

C：一个n*n的国际象棋棋盘分成了等大的4份。每个棋盘可能有一些位置的颜色不对，求将4份合起来，并合法的最少修改次数。

dp，求出每一块变成（010...或者101两种合法情况）合法的最小次数。让两个为010...类型的，两个为101类型的。

D：一些点，判断是否可以用两条线覆盖。

模拟参加时想的随机化，本地过了样例，而交上后过不了。。。
正解：选三个不在一条直线上的点，可以构成三条线段，分别取两条试试（三种取法）。
还没写

E：题意不写了，怕我描述不清。

D题过不了，来看的E题。。。然后就没时间了。。。
对于i行ai，相当于询问1~i行，ai列有多少数，排序，线段树维护。