摘要： 分析:$f[i][j][k]$表示$i到2k$行和$j到2k$列的矩阵中的最大值，可以从四个部分状态转移过来，\(f[i][j][k - 1], f[i + (1 << (k - 1))][j][k - 1]), f[i][j + (1 << (k - 1))][k - 1], f[i + (1 < 阅读全文

摘要： 题意:一个矩阵的大小为$N * N$。求这个矩阵中的最大子矩阵和，(N ⇐ 100)。 分析:先考虑一维的状况，即$dp[i] = dp[i - 1] < 0 ? val[i] : dp[i - 1] + val[i]$，我们可以把从第i行到第j行的每列数加起来，然后变成一维数组，存储在f[]数组中 阅读全文

摘要： 题意:你被给予了一个非单调递减的n个数字的序列a1, a2, ..., an。除此之外，你被给予了q个询问，每个询问由i, j(1 ⇐ i ⇐ j ⇐ n)。求这个区间内出现最多的数的次数。 分析:这是一个非单调递减的序列，比如样例中的-1 -1 1 1 1 1 3 10 10 10，我们可以得到每 阅读全文

摘要： 题意:给定两个字符串S和T。请计算两个字符串最长的公共字符串子串的长度。 分析:考虑问题的简化版，计算一个字符串中至少出现两次的最长子串。答案一定会在后缀数组中相邻两个后缀的公共前缀之中，所以只要考虑它们就好了。我们可以合并两个字符串，利用一个字符隔开，然后通过求高度数组，然后把问题求解出来。 #i 阅读全文

摘要： A.Clam and Fish (题目链接:https://ac.nowcoder.com/acm/contest/5668/A) 题意:1.游戏有n阶段，从1到n编号 2.4种类型的阶段(0~3) 0:0鱼 0蛤 1:0鱼 1蛤 2:1鱼 0蛤 3:1鱼 1蛤 每个阶段，都可以执行如下4个动作中的 阅读全文

摘要： 题意:给定N个数字组成的序列$A_1, A_2, ..., A_n$。其中$A_1$比其它数字都大。现在要把这个序列分成三段，并将每段分别反转，求得到的字典序最小的序列是什么？要求分得的每段都不为空。 分析:首先确定第一段的分割位置。这很好说，由于$A_1$比其它数字都大，确定第一段的分割位置只需要 阅读全文

摘要： 题意:有一张地图，m表示人，h表示房子，每个房子只能进一个人，房子数等于人数。为每个人分配一个房子，求每个人到每个房子的最短距离之和。 分析:最小费用流。从源点向每个人连一条容量为1的边，从每个人向每个房子连一条容量为1的边，费用为汉密尔顿距离，再从每个房子向汇点连一条容量为1，费用为0的边。 #i 阅读全文

摘要： B.不可思议 题目链接:https://ac.nowcoder.com/acm/contest/6220/B 分析:可以发现对于u = i + 1, v = (s4 % i) + 1，也就是每次u都会连一个编号小于它的节点，那么我们可以直接开一个数组fa[]，暴力往上爬，爬到根节点。 using L 阅读全文

摘要： 题意:买了n个插座，m个电器，k个转换器。\(n(1 <= n <= 100)(1 <= m <= 100)(1 <= k <= 100)\)，转换器会把$s1 s2$中的s2插座转换成s1插座。 //插座个数 4 A B C D //插头个数 5 laptop B phone C pager B 阅读全文

摘要： 题意:给出一个n个节点的连通图，问有多少个子集，使得子集中节点的最大值减最小值的差值不大于d。子集不得为空，子集需要是一个连通图。 分析:第一行d，n。\((0 <= d <= 2000, 1 <= n <= 2000)\)。第二行n个数字ai表示每个节点的权值$(1 ⇐ ai ⇐ 2000)。$我 阅读全文