摘要：
题目大意：给定一个字符串，求一个最短的串要求没有在该字符串的子串中出现过，如果有多个，输出字典序最小的那一个。 题解：倒着跑一遍原字符串（以下编号为$1\sim n$），按出现了所有$26$个字母来分段，把完整的段从左到右编号，第$i$段为$[l_i,r_i]$，答案的长度就是分成的完整的段$+1$ 阅读全文
posted @ 2018-09-13 15:53
Memory_of_winter
阅读(157)
评论(0)
推荐(0)
摘要：
题目大意：有一个$n\times m$的$01$矩阵，可以把任意行或列反转，问最大的全为一的子矩阵的面积 题解：有一个结论：若一个子矩形$S$中的任意一个$2\times 2$的子矩形都含有偶数个$1$，则存在一种操作使得$S$中全为$1$。 就令四个点亦或值为$0$的格子（有偶数个$1$）的左上角 阅读全文
posted @ 2018-09-13 14:12
Memory_of_winter
阅读(169)
评论(0)
推荐(0)
摘要：
题目大意：有一个$n$位的数，设第$i$位为$a_i$（最高位为$a_1$）。问满足$(\sum\limits_{i=2}^n(a_i-a_{i-1}))==k$的数的个数（不含前导零） 题解：发现$(\sum\limits_{i=2}^n(a_i-a_{i-1}))==k\Leftrightarr 阅读全文
posted @ 2018-09-13 11:22
Memory_of_winter
阅读(308)
评论(0)
推荐(1)
摘要：
题目大意：有$4n$个硬币，放在$2n$个位置（即放成两排），有两个人，轮流取。第一个人取上面的，第二个人取下面的，每个人只可以取两个人都没取过的位置。若硬币正面向上，为$1$，反面为$0$。把取得的硬币按取得顺序排成一列，这个二进制数大的人赢，为有没有先手必胜策略。 题解：贪心，一定是先取正面向上 阅读全文
posted @ 2018-09-13 11:06
Memory_of_winter
阅读(203)
评论(0)
推荐(0)
浙公网安备 33010602011771号