本文解析了几种算法竞赛中的策略：寻找出现次数最少的元素；利用贪心算法解决区间最大和问题；探讨四块板子的排列组合问题；并提供了解决几何问题的思路。
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比赛挂了. 失去了上蓝名的机会,难过
扫一扫
574
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
