摘要： 题意：问用不超过 m 颗种子放到 n 棵树中，有多少种方法。 析：题意可以转化为 x1 + x2 + .. + xn = m，有多少种解，然后运用组合的知识就能得到答案就是 C(n+m, m)。 然后就求这个值，直接求肯定不好求，所以我们可以运用Lucas定理，来分解这个组合数，也就是Lucas(n 阅读全文

摘要： 题意：给定一些航班，每个航班有人数，和起始终止时间，每次转机要花半小时，问限制时间内最多能有多少人从起始城市到终点城市。 析：差不多是裸板网络流的最大流问题，把每个航班都拆成两个点，这两个点之间连接一条流量为这个航班的容量，然后再暴力去查看能不能连接，如果能， 那么就连接一条容量无限的边，然后在源点 阅读全文

摘要： 描述 在美丽的玄武湖畔，鸡鸣寺边，鸡笼山前，有一块富饶而秀美的土地，人们唤作进香河。相传一日，一缕紫气从天而至，只一瞬间便消失在了进香河中。老人们说，这是玄武神灵将天书藏匿在此。 很多年后，人们终于在进香河地区发现了带有玄武密码的文字。更加神奇的是，这份带有玄武密码的文字，与玄武湖南岸台城的结构有微 阅读全文

摘要： 题意：给定一个一篇文章，然后下面有一些单词，问这些单词在这文章中出现过几次。 析：这是一个AC自动机的裸板，最后在匹配完之后再统计数目就好。 代码如下： 阅读全文

摘要： 题意：给定一篇文章，将每个单词的首尾字母不变，中间顺序打乱，然后将单词之间的空格去掉，得到一个序列，给出一个这样的序列，给你一个字典，将原文翻译出来。 析：在比赛的时候读错题了，忘记首尾字母不变了，一直WA。暴力求解，去深搜每个单词，做一些恰当的优化，能不进行的就不进行。胡搞的。 代码如下： 阅读全文

摘要： 题意：给定 n 个 字符串，让你找出最大的 r，使得存在一个 sl 不是sr的子串（l < r）。 析：KMP算法，不过直接暴力就别想了，肯定TLE，所以我们考虑一下，用两个指针 l, r，如果sl 不是 sr的字串，那么们就可以更新r，继续往后，直到找到最后。 代码如下： 阅读全文

摘要： 题意：递推公式 Fn = Fn-1 + 2 * Fn-2 + n*n，让求 Fn; 析：很明显的矩阵快速幂，因为这个很像Fibonacci数列，所以我们考虑是矩阵，然后我们进行推公式，因为这样我们是无法进行运算的。好像有的思路，最后也没想出来，还是参考的大牛的博客 http://blog.csdn. 阅读全文

摘要： 题意：有n只青蛙，m个石头(围成圆圈)。第i只青蛙每次只能条ai个石头，问最后所有青蛙跳过的石头的下标总和是多少？ 析：首先可以知道的是第 i 只青蛙可以跳到 k * gcd(ai, m)，然后我就计算所有的等差数列，但是好像如果全算，那么就可能会有重复，所以我们考虑用容斥原理。 先把 m 的所有因 阅读全文

摘要： 题意：给了初始的集合{a, b}，然后取集合里的两个元素进行加或者减的操作，生成新的元素。问最后最多能生成多少个元素。问答案的奇偶性。 析：多先写几个你就会发现，答案就是 n / gcd(a, b)。 代码如下： 阅读全文

摘要： 题意：给定一个 x， k， t，你有两种操作，一种是 x - i (0 <= i <= t)，另一种是 x / k （x % k == 0）。问你把x变成1需要的最少操作。 析：这肯定是DP，也想到可能是单调队列，但是不会啊。。。。就是胡搞了一发，虽然AC了，但是效率极低，比用单调队列少10倍。 d 阅读全文

摘要： 题意：给定一个字符串，问有多少个三元组满足 i, j, k组成一个等比数列，并且s[i] = 'y', s[j] = 'r', s[k] = 'x'，且j/i ,j/k中至少一个是整数。 析：直接暴力，枚举j，然后去确定 i， k，注意这个 i，k不一定谁大，谁小。 代码如下： 阅读全文

摘要： 题意：给有三种操作，一种是 1 k d，把第 k 个数加d，第二种是2 l r，查询区间 l, r的和，第三种是 3 l r，把区间 l，r 的所有数都变成离它最近的Fib数， 并且是最小的那个。 析：觉得应该是线段树的，但是。。。不会啊。。。就想胡搞一下。 所以用了树状数组，也就是和的，然后用一个 阅读全文

摘要： 题意：给定一个文章，问你有多少种读法，计算方法有两种，如果在$中，如果有多个空格就算n+1，如果是一个就算2的次方，如果在{}中， 那么就是把每个空格数乘起来。 析：直接模拟，每次计算一行，注意上一行最后有空格，下面第一个也是，要全部算上。 代码如下： 阅读全文

摘要： 题意：给定一个数 n，从1-n这些数中任意挑出3个数，能组成三角形的数目。 析：dp[i] 表示从1-i 个中任意挑出3个数，能组成三角形的数目。 代码如下： 阅读全文

摘要： 题意：给定一个n*m的棋盘，那么问你放两个皇后相互攻击的方式有多少种。 析：皇后攻击，肯定是行，列和对角线，那么我们可以分别来求，行和列其实都差不多，n*A(m, 2) + m*A(n, 2)， 这是行和列的，然后再算对角线，对角线是从2-min(m, n)的， 然后就能算出来。 代码如下： 阅读全文

摘要： 题意：给定n个名字，然后让你删除 m 个，且这m个必须满足同一个表达式且其他的不满足，问你能不能找到一个满足条件。 析：很明显首先知道的是这 m 个如果第 i 个位置相同，那么就肯定选这个位置是最好的，如果第 i 个位置不同，那么就一定是 ？，最后再判断，除了m其他的是不是也满足这个式子就好。 阅读全文

摘要： 题意：给定 n 个工作的最好开始时间，和持续时间，现在有两种方法，第一种，如果当前的工作能够恰好在最好时间开始，那么就开始，第二种，如果不能，那么就从前找最小的时间点，来完成。 析：直接暴力，每次都先去看看能不能在最好时间完成，如果不能，就去找最小的时间点。 代码如下： 阅读全文

摘要： 题意：给定一个序列，现在你每次至多给5个人的权值减小1，最少2个人，最小是0，使得剩下的所有权值都相等且尽量大。 析：用multiset来模拟，每次取权值最大的三个或者两个，直到最后相等。我开始没有这个STL，自己写的，虽然过了，但是好麻烦，后来看的题解是用这个。 代码如下： 阅读全文

摘要： 题意：给定一个序列，然后让你删除一段连续的序列，使得剩下的序列中连续递增子序列最长。 析：如果暴力枚举那么时间复杂度肯定受不了，我们可以先进行预处理，f[i] 表示以 i 结尾的连续最长序列，g[i] 表示以 i 开头的连续最长序列，然后再去找最长的， 枚举 i，然后用set来维护一个单调上升的序列 阅读全文

摘要： 题意：你从开始坐标到末尾坐标，要经过 k 秒，然后给你每秒的风向，和飞机的最大速度，问能不能从开始到末尾。 析：首先这个风向是不确定的，所以我们先排除风向的影响，然后算出，静风是的最小速度，如果这都大于最大速度，肯定是不可能，如果可能， 再计算出每秒走的单位长度，然后再模拟整个过程。 代码如下： 阅读全文