摘要：
- 题目大意 给出长度为n的序列，每次只能交换相邻的两个元素，问至少要交换几次才使得该序列为递增序列。 - 解题思路 利用归并排序来求逆序数（特别注意数组的大小，太大的话再开个数组分开装）。 - 代码 阅读全文
摘要：
- 题目大意 有m本书，k个人来抄，每本书有一个书本页数；求使得k个人抄完的最大页数最小，并且每个人都至少要抄一本，然后输出抄书的方案 。 - 解题思路 这是个最大值中的最小值问题，先用二分+贪心算出一个最大页数的最小值(在二分的过程中，我们对于当前考虑的值 x 划分人数的贪心过程中，我们就有fla 阅读全文
摘要：
- 题目大意 给出一串数字，问能是它为顺序排列的最小交换数字方式。 - 解答思路 利用归并排序来求逆序数（注意数组的大小就行了）。 - 代码 阅读全文
摘要：
- 题目大意 有n条绳子，分成k段相等的，问能使得最长为多长。 - 解题思路 采用二分法一直逼近求极限状态（注意精度！！！）。 - 代码 阅读全文
摘要：
- 题目大意 求在n棵树上摘不超过m颗豆子的方案，结果对p取模。 - 解题思路 利用插板法，再套用Lucas定理的模板解决即可。 - 代码 阅读全文
摘要：
- 题目大意 中文题，寻找从起点(0，0)走到终点(n,n)且不穿过对角线的最短路径数。 - 解题思路 利用卡特兰数，地图上的点满足num[i] += num[j] * num[i - j - 1]，最后卡特兰数乘2就是答案了。 - 代码 阅读全文
摘要：
- 题目大意 求n个数的排列,前m个中有k个在自己的位置上的方法数。 - 解题思路 前m个取k个就是C(m, k)个方案。然后就是类似错排的思想，设dp[i]为i个数在初始位置各不相同。其中的组合数用逆元算出。ans = dp[m - k] * C(n - m, 0) + dp[m - k + 1] 阅读全文
摘要：
- 题目大意 本题大致意思是讲：给定一个广场，把它分为M行N列的正方形小框。现在给定有K个拉拉队员，每一个拉拉队员需要站在小框内进行表演。但是表演过程中有如下要求： （1）每一个小框只能站立一个拉拉队员； （2）广场的第一行，最后一行，第一列，最后一列都至少站有一个拉拉队员； （3）站在广场的四个角 阅读全文
摘要：
- 题目大意 求n有顺序的划分为k个数的方案数。 - 解题思路 很显然是一个组合数，用隔板法， 再用费马小定理求逆元，再利用快速幂即可求出。 - 代码 阅读全文
摘要：
- 题目大意 如题目中所说一样，求计算a1^a2^a3^a4......^an模m的值。 - 解题思路 利用欧拉降幂公式，和欧拉函数即可解决。 - 代码 阅读全文
摘要：
- 题目大意 给出一个n，求从1~n中任意两个数互质的对数为多少，（a,b）和（b,a）算两对。 - 解题思路 构造一个欧拉函数的方法，然后用一个数组去存储下标，因为（a,b）和（b,a）算两对，所以每一个都加两倍，但（1,1）很特殊，所以最后减一就行了。 - 代码 阅读全文
摘要：
- 题目大意 给出数字，求解(A1B1+A2B2+ ... +AHBH)mod M. - 解题思路 简单的快速幂问题，套模板就行了。 - 代码 阅读全文
摘要：
- 题目大意 在一个区间中去寻找素数的个数。 - 解题思路 由于a，b的取值范围比较大，无法把这个区间内的所以素数全部筛选出来，但是b-a这个区间比较小，所以可以用区间素数筛选的办法解决这个题目。 - 代码 阅读全文
摘要：
- 题目大意 给定的矩形，每次裁剪最大的正方形，直到最后剩下正方形，总共有多少个正方形。 - 解题思路 显然，每次裁剪后，原来的宽和（长-宽）变成了现在的长和宽，直到长等于宽。 - 代码 阅读全文