2-4 逆序对 设A[1...n]是一个包含n个不同数的数组，如果在iA[j]，则(i,j)就称为A中的一个逆序对（inversion）。 a)列出数组的5个逆序对 b)如果数组的元素取自集合{1,2,...,n}, 那么， 怎样的数组含有最多的逆序对？它包含多少个逆序对？ c)插入排...
分类：
其他好文 时间：
2014-08-08 01:31:15
阅读次数：
271
点击打开链接
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 1106 Accepted Submission(s): 474
Problem Description
bob...
分类：
其他好文 时间：
2014-08-07 23:16:55
阅读次数：
306
1.求gcd，算法为欧几里德（辗转相除法）2.解一元二次方程，算法为扩展欧几里德3.求素数，算法为埃氏筛法4.快速进行幂运算，算法快速幂（反复平方）5.解线性同余方程，求逆元（基于exgcd）6.其它用来优化模运算的定理，欧拉定理（费马小定理），相应的函数欧拉函数
分类：
其他好文 时间：
2014-08-07 12:49:39
阅读次数：
239
题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4911解题报告： 给出一个长度为n的序列，然后给出一个k，要你求最多做k次相邻的数字交换后，逆序数最少是多少？因为每次相邻的交换操作最多只能减少一个逆序对，所以最多可以减少k个逆序对，所以我们只要求出原来...
分类：
Web程序 时间：
2014-08-06 18:22:11
阅读次数：
375
1001：Inversion
模版题，求逆序数对。有多少逆序数对，就可以剪掉多少。
1003：Least common multiple
对于每一个子集，lcm为2的a的最大值次方*3的b的最大值次方。
所以我们只需要求出以某个b为b的最大值的时候，a的最大值的分布情况即可。
我们先把b从小到大排序。
对于某一个b，我门只需要求出之前出现过的a比当前a小的数量为x；
那么就可知对于这...
分类：
其他好文 时间：
2014-08-06 14:57:51
阅读次数：
214
对于n个数，可以做k次移动，每次移动可以互换相邻位置的两个数，问最少 number of pair (i,j) where 1≤ii>aj.
如果不移动的话，ans=’n个数的逆序对数‘，移动k次会减少k个
归并排序求逆序对数：
#include "stdio.h"
#include "string.h"
#include "math.h"
int b[100010],a[1...
分类：
其他好文 时间：
2014-08-06 14:53:51
阅读次数：
211
http://poj.org/problem?id=2299
给出n个数，每次只能交换两个相邻的数，问使得n个数有序最少需要交换多少次。
归并排序的模板，重在理解，小白书p144.
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include...
分类：
其他好文 时间：
2014-08-06 10:38:41
阅读次数：
234
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-06 10:38:01
阅读次数：
211
hdu 4911 Inversion（求逆序数）...
分类：
其他好文 时间：
2014-08-06 10:34:51
阅读次数：
273
归并排序求逆序数，然后ans-k与0取一个最大值就可以了。
也可以用树状数组做，比赛的时候可能姿势不对，树状数组wa了、、
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 578 Accept...
分类：
其他好文 时间：
2014-08-06 10:32:51
阅读次数：
224
