#include
using namespace std;
int main( )
{
int a[10];
for (int i=0; i>a[i];
}
for(int m=9; m>=0; m--)
cout<<a[m]<<"...
分类：
编程语言 时间：
2014-11-20 15:19:06
阅读次数：
173
A -Frosh WeekTime Limit:8000MSMemory Limit:0KB64bit IO Format:%lld & %lluSubmitStatusPracticeUVA 11858Appoint description:DescriptionProblem E: Frosh ...
分类：
编程语言 时间：
2014-11-19 15:53:49
阅读次数：
229
传送门@百度。。treap好久没写果然有点生疏了，注意答案是long long 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 using namespace std;...
分类：
其他好文 时间：
2014-11-04 16:34:35
阅读次数：
216
题意：给出长度为n的序列，每次只能交换相邻的两个元素
问至少要交换几次才使得该序列为递增序列
分析：冒泡排序每次只能交换相邻两个元素，也就是求用冒泡排序使其为递增序列的交换次数，每交换一次记录一次就好
但是这题数据较大，冒泡排序效率比较低，会超时的
这里就可以利用归并排序了...
分类：
编程语言 时间：
2014-11-01 17:48:33
阅读次数：
247
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define eps 1e-12
///#define M 1000100
///#define LL __int64
#define L...
分类：
编程语言 时间：
2014-11-01 01:07:17
阅读次数：
188
题目地址：Minimum Inversion Number题目大意： 求逆序对数，求循环移位后逆序数的最小值，意思一次将第一位移到最后一位，然后计算逆序对数，求出最小的那个。解题思路： 数组数组。 线段树代码。代码： 1 #include 2 #include 3 #inclu...
分类：
其他好文 时间：
2014-10-30 22:34:07
阅读次数：
321
求逆序数
时间限制：2000 ms | 内存限制：65535 KB
难度：5
描述
在一个排列中，如果一对数的前后位置与大小顺序相反，即前面的数大于后面的数，那么它们就称为一个逆序。一个排列中逆序的总数就称为这个排列的逆序数。
现在，给你一个N个元素的序列，请你判断出它的逆序数是多少。
比如 1 3 2 的逆序数就是1。
输入
第一行输入...
分类：
其他好文 时间：
2014-10-29 17:17:15
阅读次数：
183
此题和上题略有不同，但是大体差不多，不过要把题意转换过来，题目大体意思为， 输入n， 也就是n个数，这些数为0 - (n-1)， 这些数刚开始给定输入的顺序， 然后求他的逆序数，然后接着把第一个移到这个数列的末尾，这时候再求出一个逆序数，直到移动一个周期，也就是移动了n次， 求他们之中的最小的一个逆...
分类：
其他好文 时间：
2014-10-28 21:37:56
阅读次数：
254
Handsome Swap(0443)Time limit(ms): 1000Memory limit(kb): 65535Submission: 89Accepted: 20AcceptedDescription所谓HandSome Swap是指对一串给定的数字，每次交换相临的元素(如 3 2 4...
分类：
其他好文 时间：
2014-10-23 01:25:45
阅读次数：
232
http://acm.hdu.edu.cn/showproblem.php?pid=4911
给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。
实际上每交换一次能且只能减少一个逆序对，所以问题转换成如何求逆序对数。
归并排序或者树状数组都可搞
树状数组：
先按大小排序后分别标号，然后就变成了求1~n的序列的逆序数，每个分别查询出比他小的用i减，...
分类：
编程语言 时间：
2014-10-21 21:45:22
阅读次数：
266
