摘要： 题意:你被给予了一个整数值x还有一个由1~9的数字组成的字符串。 让我们定义$f(l,r)$为$s[l...r]$之间的数字和。 让我们称一个子串$s[l_{1}...r_{1}]$为$x-prime$的,如果 \(f(l_{1}, r_{1}) = x\) 不存在值$l_{2}, r_{2}$使得 阅读全文

摘要： 题意:考虑如下的过程。你有一个长度为n的二进制串w还有一个整数x。你构建了一个长度为n的二进制串s。二进制串s的第i个字符串的选择如下: 1.如果$w_$存在并且等于1，那么$s_$则等于1。 2.如果$w_{i+x}$存在并且等于1，那么$s_$则等于1。 3.如果前两种情况都不存在，那么$s_$ 阅读全文

摘要： 题意:这里有一个$106 \times 106$的平面.你的任务是画一些线段在平面上,所有的线段都是水平的或者垂直的,至少有一侧是挨着平面的边线的.你的任务是数出有多少片被这些线段划分出来. 分析:,我们先把所有水平的线画出来,可以看到当红线继续穿过一根水平线的时候,平面数会增加一个.当然除了这种情 阅读全文

摘要： 题意:一个二进制矩阵是好的，当且仅当所有长度为偶数的矩阵的1的个数为奇数。给定一个n行m列的矩阵a，决定最小要改变的次数，使得这个矩阵变好。 分析:(1 ⇐ n ⇐ m ⇐ 1e6并且n * m ⇐ 1e6)，输入范围的m >= n。我们先考虑长度为2的子矩阵，4个2 * 2的子矩阵可以拼成一个4 阅读全文

摘要： 题意:给定一个序列，我们根据这个序列来建立一张n个节点的图如下: 1.对于1 ⇐ i ⇐ n，我们找到一个最大的j，满足1 ⇐ j < i并且pj > pi，在节点i和节点j之间连一条边 2.对于1 ⇐ i ⇐ n，我们找到一个最小的j，满足i < j ⇐ n并且pj > pi，在节点i和节点j之间 阅读全文

摘要： 题意:给定一个序列，包含n个元素，每个元素都是[1, n]中唯一的元素。求是否存在一个序列满足，对于任意的(1 ⇐ i ⇐ j ⇐ n)，[i, j]中的每个数异或起来大于j - i + 1，即这个区间的长度。 分析:一个事实:\(p_{i}orp_{i+1}orp_{i+2}\dots>=max( 阅读全文

摘要： 题意:Koa the Koala和她的好朋友一起去玩游戏。这个游戏由n个非负的整数组成，Koa还有她的好友轮流玩这个游戏并且每个人都有一个初始分数0。让我们描述这个操作的每一步: 1.选择一个数字并且异或到自己的分数上。 如果两个人最后得到的分数一样，那么就是平局，否则分值最大的胜利。Koa先手。 阅读全文

摘要： 题意:你被给予了一个二进制字符串包含n个零和n个一。你的任务是分割这个字符串为最小的数量的子串，使得这些子串为'010101...'或者'101010...'，输出每个字符属于的字符串编号。 分析:一开始想的是，字符个数为o(n)，应该是一个线性的时间复杂度或者是o(nlogn)的时间复杂度，如果当 阅读全文

摘要： 题意:沙滩从左往右由海岸线，n米的海和一个在n+1的点的岛组成。一个人测量了从海岸线$1,2,\dots,n$米到岛屿的海的深度，并保存在$d$数组中，这个海有潮汐，潮汐的强度取决于参数$k$，参数$k$影响了海的深度，对于从时间$t = 0$开始，先k秒，每一秒，潮汐导致所有的深度+1，然后再k秒 阅读全文

摘要： 题意:沙滩从左往右由海岸线，n米的海和一个在n+1的点的岛组成。一个人测量了从海岸线$1,2,\dots,n$米到岛屿的海的深度，并保存在$d$数组中，这个海有潮汐，潮汐的强度取决于参数$k$，参数$k$影响了海的深度，对于从时间$t = 0$开始，先k秒，每一秒，潮汐导致所有的深度+1，然后再k秒 阅读全文