Educational Codeforces Round 41 (Rated for Div. 2)

A:找出现次数最少的

B:贪心,寻找长度为k区间的,标记0的最大和,预处理下标记为0的前缀和

C:对于四块板子,可行的方案中. 1/3板子一样,2/4板子一样,并且有2种方案

1.主/副对角线都是1,其他都是0

2.主/副对角线都是0,其他都是1

暴力O(4*4*4*4*n*n)枚举

D:昨天比赛感觉自己傻逼了,早上起来A了

1.假设第一个点和第二个点在一条线上,向量法把在同一直线上的所有点标记,看看剩下的点是不是能够组成一条直线

2.  1不成立,假设1,3一条直线

3.  2不成立,假设2,3一条直线

如果3种情况都不成立,说明至少要3条直线

波动的内心啊!!!!  上一场E的规律没写出来,这一场的D比赛挂了. 失去了上蓝名的机会,难过