题意：根据题目要求交换相邻的两个元素k次，使得最后剩下的逆序对数最少
思路：如果逆序数大于0，存在0
利用归并排序计算逆序对数。
#include
#include
#include
using namespace std;
const int MAXN = 1000005;
int arr[MAXN], b[MAXN];
int n, k;
long long...
分类：
其他好文 时间：
2014-08-05 22:48:10
阅读次数：
264
HDU 4911 Inversion
题目链接
题意：给定一个数组，可以相邻交换最多k次，问交换后，逆序对为多少
思路：先利用归并排序求出逆序对，然后再减去k就是答案
代码：
#include
#include
#include
using namespace std;
const int N = 100005;
int n, num[N], save[N],...
分类：
其他好文 时间：
2014-08-05 22:36:10
阅读次数：
193
HDU 4911 Inversion
考点：归并排序
思路：这题呀比赛的时候忘了知道可以用归并排序算出逆序数，但是忘了归并排序的实质了，然后不会做……
因为看到题上说是相邻的两个数才能交换的时候，感觉归并排序好像不是得要相邻的呀，然后就这样晕……刚才重新看了才发现，归并就是相邻的交换的，正好是用来求逆序数的，唉……真的是做这个归并排序比赛就来了……真好！
#include
#inclu...
分类：
其他好文 时间：
2014-08-05 22:32:50
阅读次数：
264
题目链接：hdu 4911 Inversion
题目大意：给定一个序列，有k次机会交换相邻两个位置的数，问说最后序列的逆序对数最少为多少。
解题思路：每交换一次一定可以减少一个逆序对，所以问题转换成如何求逆序对数。
#include
#include
#include
using namespace std;
typedef long long ll;
const int m...
分类：
其他好文 时间：
2014-08-05 22:32:00
阅读次数：
291
程序每次读入一个正3位数，然后输出按位逆序的数字。注意：当输入的数字含有结尾的0时，输出不应带有前导的0。比如输入700，输出应该是7。输入格式：每个测试是一个3位的正整数。输出格式：输出按位逆序的数。输入样例：123输出样例：321注：测试数据都是3位正整数，末位带零逆序不能显示#include ...
分类：
其他好文 时间：
2014-08-05 22:05:40
阅读次数：
197
题目链接题意 ： 给你一个数列，可以随意交换两相邻元素，交换次数不超过k次，让你找出i aj的（i，j）的对数最小是多少对。思路 ： 一开始想的很多，各种都想了，后来终于想出来这根本就是求逆序数嘛，可以用归并排序，也可以用树状数组，不过我们用树状数组做错了，也不知道为什么。求出逆序数来再减掉k次，....
分类：
其他好文 时间：
2014-08-05 22:02:20
阅读次数：
210
这题是2Y，第一次WA贡献给了没有long long 的答案QAQ题意不难理解，解题方法不难。先用归并排序求出原串中逆序对的个数然后拿来减去k即可，如果答案小于0，则取0学习了归并排序求逆序对的方法，可以拿来当模板 TVT贴代码了： 1 #include 2 #include 3 #includ.....
分类：
其他好文 时间：
2014-08-05 21:49:30
阅读次数：
250
显然每次交换都能减少1
所以求出逆序数对数，然后-=k就好了。。。
_(:зゝ∠)_
#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define N 100005
#define ll long long
ll c[N+100000], maxn;
inlin...
分类：
其他好文 时间：
2014-08-05 19:25:20
阅读次数：
213
Stringmessage="hesawaracecar";StringBuilderrev=newStringBuilder();for(inti=message.length()-1;i>=0;i--)rev.append(message.charAt(i));System.out.printl...
分类：
其他好文 时间：
2014-08-05 18:54:51
阅读次数：
405
题目链接题意：有N个人排队，给出各个人想插队的位置和标识，要求输出最后的序列。分析：因为之前的序列会因为插队而变化，如果直接算时间复杂度很高，所以可以用线段树逆序插入，把序列都插到最后一层，len记录该区间里还剩余多少位置，插入的时候就插到剩余的第几个位置，比如1，2已经插入了，如果再想插入第3个位...
分类：
其他好文 时间：
2014-08-05 11:05:09
阅读次数：
227
