Minimum Inversion Number
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
65536/32768 K (Java/Others)
Problem D...
分类：
其他好文 时间：
2014-08-12 09:04:33
阅读次数：
264
题意：求逆序对解题思路：1)树状数组 + 离散化解题代码： 1 // File Name: a.cpp 2 // Author: darkdream 3 // Created Time: 2014年08月05日 星期二 12时05分09秒 4 5 #include 6 #include 7 #in....
分类：
其他好文 时间：
2014-08-12 08:57:23
阅读次数：
182
#include int main(){ int m; while(scanf("%d",&m)!=EOF) { int a1,a2,a3,sum,n; a1=m%10; n=(m-a1)/10; a2=n%10; a3=m/100; sum=100*a1+a2*10+a3; printf("%d\...
分类：
其他好文 时间：
2014-08-11 23:45:43
阅读次数：
249
publicstaticvoidmain(String[]args){
System.out.println("打印小于50的数，逆序");
printOne(2);
}
publicstaticvoidprintOne(intn){
//System.out.println(n);
if(n<50)
printOne(2*n);
else{
//System.out.println(n);
printTwo(n/2);
}
}
..
分类：
其他好文 时间：
2014-08-11 03:08:21
阅读次数：
195
解题报告
题意：
求逆序数。
思路：
线段树离散化处理。
#include
#include
#include
#include
#define LL long long
using namespace std;
LL sum[2001000],num[501000],_hash[501000];
void push_up(int rt)
{
sum[rt]=sum[rt...
分类：
其他好文 时间：
2014-08-11 00:22:01
阅读次数：
255
题目地址：POJ 2299
这题曾经用归并排序做过，线段树加上离散化也可以做。一般线段树的话会超时。
这题的数字最大到10^10次方，显然太大，但是可以利用下标，下标总共只有50w。可以从数字大的开始向树上加点，然后统计下标比它小即在它左边的数的个数。因为每加一个数的时候，比该数大的数已经加完了，这时候坐标在它左边的就是一对逆序数。
但是该题还有一个问题，就是数字重复的问题。这时候可以在排序...
分类：
其他好文 时间：
2014-08-10 15:43:20
阅读次数：
210
题目链接：http://poj.org/problem?id=2828
在一个队列中，一个人想要插队，告诉你每个新来的人会插在i个人后面，求出最后的队列。
如果我们用模拟的话，那么时间复杂度肯定是超了；想想，如果我们逆序，那么最后来的人的位置一定是固定的，这样的话，我们将问题转化成逆序扫描给出数据，插在i个人后面这个数据就变成了在这个人前面需要留出多少个空位。如此我们只需要用树状数组记录前n项...
分类：
其他好文 时间：
2014-08-10 10:29:30
阅读次数：
383
1001 题意：求逆序对，然后交换k次相邻的两个数，使得剩下的逆序对最少。分析：题目用到的结论是：数组中存在一对逆序对，那么可以通过交换相邻两个数使得逆序对减少1，交换k次，可以最多减少k个。嘉定ai>aj,i aj,那么ak,aj构成逆序对，交换后逆序对减少1；#12:ak=ai那么ak,aj构....
分类：
其他好文 时间：
2014-08-10 01:28:40
阅读次数：
292
先输出元素个数n，，，分别输出n个元素#include void f(int a[],int n){ int i,t; for (i=0; ivoid f(int a[],int n){ int i,t; for (i=0; ivoid f(int a[],int n){ ...
分类：
其他好文 时间：
2014-08-09 18:39:38
阅读次数：
295
-->C语言：递归函数3（数组倒序） 时间限制(普通/Java):1000MS/3000MS 运行内存限制:65536KByte总提交:786 测试通过:347描述输入多个整数，以0结束，将这些整数逆序后输出。要求：使用递归函数将数组倒序，在main中调用递归函数。 输入多个...
分类：
其他好文 时间：
2014-08-09 18:31:58
阅读次数：
268
