#include using namespace std; int main() { int List[1005]; int n; cin >> n; for(int i=1; i> m; for (int j=0; j> List[j]; } //int y=0; ... ...
分类：
其他好文 时间：
2017-12-09 00:04:57
阅读次数：
171
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。如2 4 3 1中，2 1，4 3，4 1，3 1是逆序，逆序数是4。给出一个整数序列，求该序列的逆序数。 二分排序的思想，合并两个有序数列a,b时，如果序列 ...
分类：
编程语言 时间：
2017-12-06 19:40:54
阅读次数：
151
一、思路很简单，搜索。对于每一种状态，利用康托展开编码成一个整数。于是，状态就可以记忆了。 二、在搜索之前，可以先做个优化，对于逆序数为奇数的序列，一定无解。 三、搜索方法有很多。 1、最普通的：深搜、广搜。在这题里面，这两个方法直接TLE。所以，我后面没有贴超时的代码。 2、既然1超时，那就预处理 ...
分类：
其他好文 时间：
2017-12-03 16:23:44
阅读次数：
268
题意：求所有子区间的逆序数对数之和 题解:线段树维护，对于每一对逆序数(l,r)属于l*(n-r+1)个区间，计算每一对对结果的贡献即可，可用树状数组维护，sum维护(n-r+1)，按逆序数那样操作 这题最狗的地方是爆longlong，java又超时。。。，用了一个小技巧，避免爆longlong # ...
分类：
其他好文 时间：
2017-12-02 11:07:52
阅读次数：
151
l表示最左边的数的下标，r-1表示最右边的数的下标。 ...
分类：
编程语言 时间：
2017-11-27 00:02:13
阅读次数：
258
一、PTA实验作业 题目1：使用函数输出一个整数的逆序数 1. 本题PTA提交列表 2. 设计思路 reverse函数（int number）： 1.int n,i,number1,number2=0//n控制第一个循环，i控制第二个循环，number1存放number数据来，number2来存放逆 ...
分类：
编程语言 时间：
2017-11-19 02:36:26
阅读次数：
235
一、PTA实验作业 题目1：6 5 使用函数输出一个整数的逆序数 1. 本题PTA提交列表 2. 设计思路 (1)定义整型变量count，m，j，k分别存放输入的数number的位数，number的值，循环次数，number每一位数的位数,并赋初值count=0，m=number (2)number ...
分类：
编程语言 时间：
2017-11-19 02:03:25
阅读次数：
264
一、PTA实验作业 题目1：6 5 使用函数输出一个整数的逆序数 1.本题PTA提交列表 2.设计思路 （1）先用do while语句得到该数的位数，如下： do{ count++; j=j 10; }while(number%j!=number) （2）建立一个循环count次的循环，每次循环，会 ...
分类：
编程语言 时间：
2017-11-18 23:32:03
阅读次数：
237
一、PTA实验作业 题目1：使用函数输出一个整数的逆序数 1. 本题PTA提交列表 2. 设计思路 第一步：调用数学函数 第二步：函数定义 int reverse(int number) 第三步：定义整型变量count=0,i,remainder (余数),inversion=0(逆序数),a(存放 ...
分类：
编程语言 时间：
2017-11-18 20:01:10
阅读次数：
242
一、PTA实验作业 题目1：使用函数输出一个整数的逆序数 1. 本题PTA提交列表 2. 设计思路 1.定义函数 reverse( int number)，类型为int 2.定义整型变量n,inverse=1;inverse表示逆序数 3.判断number的正负，如果number小于0，则n= nu ...
分类：
编程语言 时间：
2017-11-18 19:53:47
阅读次数：
228
