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比赛挂了. 失去了上蓝名的机会,难过
