摘要： 题意：略。 析：由于 n 比较小，所以我们可以用Floyd，完全不会超时。 代码如下： 阅读全文

摘要： 题意：有n个人买苹果,当苹果剩余偶数时买走一半,当苹果剩余奇数时,先买走一半,再用半价买走一个苹果,最终苹果恰好卖完.农民收入为多少. 析：反向模拟。 代码如下： 阅读全文

摘要： 题意：给定 n 个数，可以对所有的数进行缩小，问你找出和最大的数，使得这些数都能整除这些数中最小的那个数。 析：用前缀和来做，先统计前 i 个数中有有多少数，然后再进行暴力去找最大值，每次都遍历这一段就好。 代码如下： 阅读全文

摘要： 题意：有n只袜子，k种颜色，在m天中，问最少修改几只袜子的颜色，可以使每天穿的袜子左右两只都同颜色。 析：很明显，每个连通块都必须是同一种颜色，然后再统计最多颜色的就好了，即可以用并查集也可以用DFS。 代码如下： 阅读全文

摘要： 题意：有n个队参加CCPC，然后有两种优惠方式，一种是一天买再次，一种是买两天，现在让你判断能不能找到一种方式，使得优惠不剩余。 析：直接模拟，如果本次是奇数，那么就得用第二种，作一个标记，再去计算下一个。 代码如下： 阅读全文

摘要： 题意：给定一个含26个英语字母的转盘，问你要得到目标字符串，至少要转多少次。 析：分别从顺时针和逆时针进行，取最小的即可。 阅读全文

摘要： 题意：给定 n 个商店，然后有 m个限制，去 c 之前必须先去d，问你从0到n+1，最短路程是多少。 析：我们我们要到c，必须要先到d，那么举个例子，2 5， 3 7，如果我们先到5再到2，再到7再到3，那么3-5这个区间我们走了4次，如果我们先到7再到2， 那么就只走了3次，这很明显是最优的，所以 阅读全文

摘要： 题意：给定一个表达式，只有+*，然后问你按照法则运算和从左到右计算结果有什么不同。 析：没什么可说的，直接算两次就好。 代码如下： 阅读全文

摘要： 题意：给定一个01序列，然后让你你最少的操作数把这它变成目标。 析：由于01必须是交替出现的，那么我们就算两次，然后取最值。 代码如下： 阅读全文

摘要： 题意：给定一个字符串，问你能不能通过重排，使得任意一个素数p <= 字符串长度n，并且 任意的 i <= 长度n/素数p，满足s[p] == s[p*i]。 析：很容易能够看出来，只要是某个素数的小于等于该素数的倍数都是一样的，然后如果他和其他素数也有倍数，那么这些位置也是一样的， 所以我们只要找到 阅读全文

摘要： 题意：求区间内出现过的奇数是偶数，出现过的偶数是奇数的个数。 析：这个题是要三进制进行操作的。dp[i][j] 表示前 i 位，状态是 j，可以用三进制来表示 0表示没有出现，1表示奇数，2表示偶数。 代码如下： 阅读全文

摘要： 题意：求给定区间内偶数位置全是d并且是m的倍数的数的个数。 析：一开始以为是偶数有的是d，有的不是，然后还没有看到区间的长度相等，这个是十分重要的，要不然开不出数组。 dp[i][j] 表示前 i 位，取模m为 j。 代码如下： 阅读全文

摘要： 题意：求区间内一个数二进制位1的数量大于等于0的数的个数。 析：dp[i][j][k] 表示前 i 位，长度为 j 的，1的数量是 k。注意前导0. 代码如下： 阅读全文

摘要： 题意：给求给定区间中该数能整除每一位的数的数量。 析：dp[i][j][k] 表示前 i 位，取模2520为 j，最小倍数是 k，但是这样，数组开不下啊，那怎么办呢，其实，0-9的最小公倍数的不同各类并没有那么多， 其实就48种，所以我们可以给这48个一个编号，然后就能开出来了。 代码如下： 阅读全文

摘要： 题意：给定一个区间，让你求在这个区间里的满足LIS为 k 的数的数量。 析：数位DP，dp[i][j][k] 由于 k 最多是10，所以考虑是用状态压缩，表示 前 i 位，长度为 j，状态为 k的数量有多少，再结合nlogn的LIS， 就能搞定这个题目了。 代码如下： 阅读全文

摘要： 题意：给出n条发言，让你求最大的交流长度并输出标记顺序。 析：这个题要知道的是，前面的人是不能at后面的人，只能由后面的人at前面的，那就简单了，我们只要更新每一层的最大值就好，并不会影响到其他层。 最后再从这 n 层中取出最大值，在更新时，也可以记录着最大值。 代码如下： 阅读全文

摘要： 题意：由数字1到n组成的所有排列中，问满足题目所给的n-1个字符的排列有多少个，如果第i字符是‘I’表示排列中的第i-1个数是小于第i个数的。 如果是‘D’，则反之。 析：dp[i][j] 表示前 i 个数以 j 结尾有多少个，然后如果是 I ，那么就好，就是 i-1 中的前j-1项和，如果是 D， 阅读全文

摘要： 题意：给定一个 n * m的矩阵，然后你从 （1，1）到 （n，m），每次你有三种可能，不动，向右，向下，每次要消耗2个魔法，并且给定每个概率， 问你走出去的期望。 析：dp[i][j] 表示从 （i，j）到终点的概率。然后一路逆推回去就好。 代码如下： 阅读全文

摘要： 题意：给定 F(x)的不表达，给定一个 n 问 1- n中有多少数是小于等于 F(m)的。 析：dp[i][j] 表示前 i 位不大于 j 个的数量。 代码如下： 阅读全文

摘要： 题意：给定一棵树，然后让你找出每个结点离所有结点的最远距离。 析：也就说我们要知道离每个结点的最远距离，对于每个结点，我们知道离它最远的，要么是从父结点过来，要么是从子树中得到，dp[i][0] 表示从 i 子树中得到的 最远距离，dp[i][1] 表示 i 从子树得到的次远距离，dp[i][2] 阅读全文