摘要：
题意：给你个n*m的矩阵，要求你找到一个k，k > 1，使得矩阵可以分为很多k * k的小正方形，然后进行操作把每个小正方形都变为0或1，问你怎样使操作数最小。 思路：随便暴力不可取，显然你每次遍历查找k * k正方形里1和0的数量会超时。这里新学了一招前缀和，其实和二位树状数组差不多。就是预处理前 阅读全文
posted @ 2018-08-22 21:32
KirinSB
阅读(353)
评论(0)
推荐(0)
摘要：
思路：dfs找先手必胜的情况是否存在 代码： 阅读全文
posted @ 2018-08-22 15:26
KirinSB
阅读(273)
评论(0)
推荐(0)
摘要：
题意：给你n个串，给你每个串在总串中开始的每个位置，问你最小字典序总串。 思路：显然这道题有很多重复填涂的地方，那么这里的时间花费就会特别高。 我们维护一个并查集fa，用fa[i]记录从第i位置开始第一个没填涂的位置，那每次都能跳过涂过的地方。每次填完当前格就去填find(fa[i + 1]）。 p 阅读全文
posted @ 2018-08-22 13:15
KirinSB
阅读(275)
评论(0)
推荐(0)
浙公网安备 33010602011771号