摘要:
题目描述 给定一个有 \(1\) 至 \(n\) 组成的排列 \(a_1,a_2,\cdots ,a_n\)。如果下标 \(i=a_i\),则认为这个下标是好下标。现在每秒将不好的下标循环右移一位,求下标为 \(1\) 至 \(n\) 变为好下标的最早时刻。 思路 因为移动有环,所以将数组破环为链。 阅读全文
摘要:
题目描述 有一个序列,初始为空。 有 \(n\) 次操作,每次添加 \(k\) 个值为 \(a\) 的数到序列中。 对于每次操作,你需要输出当前序列的中位数,中位数有 \(2\) 个输出较小的一个。其中 \(1\le n\le 2\times 10^5\),\(1 \le a_i \le 10^9\ 阅读全文
摘要:
题目大意 给出一个 \(n\times m\) 的网格,每个格子被染成黑色或白色,并且在每个格子上都有一个方向。你可以在一些格子中放置机器人,但要求所有的格子内的机器人均可以一直走走下去,一直不与其他机器人相撞。要求在满足上述条件的情况下使得机器人数量和机器人占据的黑格数量均最多。 思路 因为格子的 阅读全文
摘要:
题目大意 给你 \(n\) 个硬盘,第 \(i\) 个硬盘原来有 \(a_i\) 的内存,但是在转化格式之后内存就变成了 \(b_i\)。在转化格式的时候,全部的资料都需要转移到其他空间,如果空间不够用就可以额外申请空间。在最开始的时候每个硬盘都装满了,求额外申请的空间的最小值。 思路 首先所有的硬 阅读全文
摘要:
题目大意 有 \(2n\) 个人,每第 \(i\) 个人与第 \(j\) 个人一组会产生 \(a_{i,j}\) 的价值,求所有价值异或的最大值,其中 \(1\le n \le 8\)。 思路 因为 \(n\) 的数据范围十分人性,所以可以使用 dfs 进行包搜通过这道题目。 在函数中传入两个参数 阅读全文
摘要:
题目大意: 有两个数组 \(a_i\) 和 \(f_i\),任意选取若干个 \(a_i\) 使他们一共减少的数量在不超过 \(k\) 的情况下,任意将 \(a\) 数组与 \(f\) 中的元素进行匹配,使两两间的乘积的最大值最小。 分析 首先考虑 \(k=0\) 的情况:对于任意的 \(a_i<a_ 阅读全文
摘要:
传送门 题目大意 文本串长度为 \(n\),给你模式串在文本串中出现的 \(m\) 个位置(必须在这些位置有出现过,也可以在其他位置出现),求可能的文本串数量,其中 \(1\le n \le 10^6\) 而且 \(0 \le m \le n-|p|+1\)。 思路 简化 首先我们可以考虑如果输入保 阅读全文