1.冒泡法原理原理很简单每一趟排序将最大的或者最小的数往后移动，知道一趟排序过程中没有数据交换为止。例如：一个序列有n个数据a1，a2……an,第一趟排序为：首先a1和a2比较，如何逆序则交换位置，然后a2,a3比较，以此类推an-1和an比较。然后进入第二趟排序排序的范围为a1~an-1...第3...
分类：
其他好文 时间：
2014-07-31 19:55:57
阅读次数：
316
Description
The inversion number of a given number sequence a1, a2, ..., an is the number of pairs (ai, aj) that satisfy i aj.
For a given sequence of numbers a1, a2, ..., an, if we move the ...
分类：
其他好文 时间：
2014-07-31 13:31:46
阅读次数：
229
大意：n次操作原串查询逆序数，求出所有串中最小的逆序数。求逆序数属于线段树的统计问题，建立空树，每次进行插点时进行一次query操作即可。n次操作可以套用结论：如果是0到n的排列，那么如果把第一个数放到最后，对于这个数列，逆序数是减少a[i],而增加n-1-a[i]。 1 #include 2 #....
分类：
其他好文 时间：
2014-07-30 09:46:43
阅读次数：
163
题目地址：POJ 2299
今天下午的多校看来没有白做。。。实在做不出题闲着无聊看小白鼠学会了个归并排序。哈哈。
归并排序简单地说其实就是先分成一个二叉树直至单个，然后依次从最底层不断进行合并，逆序对数就是在合并的过程中，加入后面的那段中到了比他大的时候，那后面的那些就都是比他大的，都是逆序对数，所以直接加上即可。网上资料很多，就不细说了。。用了分治的思想。
自己根据理解写的代码，考虑的太不...
分类：
其他好文 时间：
2014-07-29 22:01:21
阅读次数：
289
题目：http://acm.hdu.edu.cn/showproblem.php?pid=4405
e[i]：当前在位置i还需要走的步数期望
受刘汝佳的AC自动机那个后缀链接写法的启发，我的x[i]通过逆序算出来连续有“flight line ”的时候，能到达的最远距离， rep(i,0,m)
{
scanf("%d%d",&xx,...
分类：
其他好文 时间：
2014-07-29 14:22:38
阅读次数：
252
这是比赛后打的题目，思路很清晰：申明一个结构体，将输入的数复制在这个结构体数组中，排序后比对下标，找到变动的首下标和尾下标，再看这段是否逆序了。Being a programmer, you like arrays a lot. For your birthday, your friends hav...
分类：
其他好文 时间：
2014-07-29 11:59:56
阅读次数：
267
题目连接：http://acm.uestc.edu.cn/#/problem/show/931OJ评判系统有些坑，不支持__int64以及输出的%I64d大家注意。全开long long也会TLE，比较坑。逆序的基础操作题，不错。 1 #include 2 #define MAX 100010 3....
分类：
其他好文 时间：
2014-07-27 21:36:45
阅读次数：
207
#include int main ( ){int n,a[1000],s,t,k,i=0,j;scanf("%d",&n);while(n>=10){a[i++]=n%10;n=n/10;}a[i]=n;for(k=0;kusing namespace std;int main(){ in...
分类：
其他好文 时间：
2014-07-27 10:22:42
阅读次数：
209
/***** 1->N个人坐成一个环，顺时针序号递增。 现要这些人坐成逆时针递增的环。相邻交换，最少需要交换多少次。 思考：设共6个人，要逆时针递增坐，则可以转化成两个子问题： 1到3人变逆序，4到6人变逆序……然后就把有环的问题转化成的直线数组问题。 这题最重要的思想是去环！******/ #i....
分类：
其他好文 时间：
2014-07-26 01:24:56
阅读次数：
207
cf分要高涨了。。。这题 就是个裸体啊 只要读懂题意 现在还是喜欢多做些英文的题目... touch me做这题的时候 突然发现 自己对V的遍历顺序为什么在完全背包是顺序 和在01背包是逆序懂了好多.... 1 #include 2 #include 3 using namespac...
分类：
其他好文 时间：
2014-07-25 14:26:41
阅读次数：
281
