http://www.51nod.com/onlineJudge/questionCode.html#!problemId=1020 题意： 思路： 一开始用了三重循环。。。 设f(n,k)表示n个数的排列中逆序数个数为k的排列数。 最大的数n可能会排在第n-i位，从而产生i个与n有关的逆序对，去掉 ...
分类：
其他好文 时间：
2017-09-30 22:49:05
阅读次数：
240
题意： 有n条直线，问他们两两在横坐标开区间（L，R）之间相交的个数 n=50000，暴力肯定就不用想了，如果在纸上画一画可以发现如果两条直线在（L，R）内相交，那么他们与x= L和x=R的交点序数是相反的 所以我们只需要算与x=L的交点，然后根据这些点排序编个号，在与R相交，根据新的交点排个逆序， ...
分类：
其他好文 时间：
2017-09-30 18:00:56
阅读次数：
195
树状数组 动态连续和查询问题。给定一个n个元素的数组a1、a2、……，an，设计一个数据结构，支持以下两种操作：1、add(x,d):让ax增加d;2、query(l,r)：计算al+al+1+…+ar 如何让query和add都能快速完成呢？方法有很多，这里介绍的便是树状数组。为此我们先介绍low ...
分类：
编程语言 时间：
2017-09-19 19:54:37
阅读次数：
335
1020 逆序排列 在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。 1-n的全排列中，逆序数最小为0（正序），最大为n*(n-1) ...
分类：
其他好文 时间：
2017-09-12 22:00:19
阅读次数：
165
问题描述：输入不超过1000的正整数，输出n!=1*2*3*...*n的结果 1000！约等于4*10^2567 所以设置数组的最大范围为3000 并采用逆序表示 eg: 123000 因为是逆序 所以输出321 1.java ...
分类：
其他好文 时间：
2017-09-10 23:50:19
阅读次数：
174
这一篇博文我们将讨论一些与排序算法有关的定理，这些定理将解释插入排序博文中提出的疑问（为什么冒泡排序与插入排序总是执行同样数量的交换操作，而选择排序不一定），同时为讲述高级排序算法做铺垫（高级排序为什么会更快）。 在讨论相关定理之前，我们必须先掌握一个与顺序有关的概念：逆序数。 所谓逆序数，就是“逆 ...
分类：
编程语言 时间：
2017-09-09 22:32:44
阅读次数：
198
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。 如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 在一个排列中，如果一对数的前后位置与大小顺序相反 ...
分类：
其他好文 时间：
2017-09-09 20:16:07
阅读次数：
155
为了做noip2013的火柴排序，特地练了一下逆序对的求法。 逆序对的求法，若要nlogn，有2种，一种就是用归并排序的思想。另一种，就是线段树或者树状数组。 这里，我采用了第一种。 #include<iostream> #include<cstdio> #include<algorithm> #i ...
分类：
其他好文 时间：
2017-08-19 22:18:12
阅读次数：
92
404在玩忍者印记(Mark of the Ninja)操纵忍者时遇到这样一个场景，两栋大楼之间有许多绳索，从侧面看，就像这个样子: 我们的忍者非常有好奇心，他可以观察到每个绳索的端点在两栋楼的高度，想知道这些绳索有多少个交点（图中黑色的点）。他观察到不会建筑上不会有一点上有两个绳索，并且没有三条绳 ...
分类：
编程语言 时间：
2017-08-14 00:24:38
阅读次数：
216
