hdu 4911 Inversion（求逆序数）...
分类：
其他好文 时间：
2014-08-06 10:34:51
阅读次数：
273
归并排序求逆序数，然后ans-k与0取一个最大值就可以了。
也可以用树状数组做，比赛的时候可能姿势不对，树状数组wa了、、
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)
Total Submission(s): 578 Accept...
分类：
其他好文 时间：
2014-08-06 10:32:51
阅读次数：
224
Description
Input
Output
Sample Input
3
5 3 4 15 3 1
10 2 2 7 3 3
100 1 1 100 1 2
Sample Output
4
3
50
题意：求两个等差序列相同的元素个数
思路： 首先我们可以假设得到解...
分类：
其他好文 时间：
2014-08-06 10:26:51
阅读次数：
220
HDU 1394 Minimum Inversion Number（线段树求最小逆序数对）
ACM
题目地址：HDU 1394 Minimum Inversion Number
题意：
给一个序列由[1,N]构成，可以通过旋转把第一个移动到最后一个。
问旋转后最小的逆序数对。
分析：
注意，序列是由[1,N]构成的，我们模拟下旋转，总的逆序数对会有规律的变化。 ...
分类：
其他好文 时间：
2014-08-06 01:56:10
阅读次数：
162
HDU 4911 Inversion
题意：n个数字 通过k次相邻交换 使得逆序对数最少
思路：如果序列为 XXXABYYY 假设A和B位置互换 易知X和AB、Y和AB的逆序对数不变 换句话说一次交换最多使逆序对减少1 那么只需要求原逆序对数和k进行比较即可
HDU 4915 Parenthese sequence
题意：？可以代表（或） 那么输入的字符串能构造出几种合法的括号序列呢 输出无解、唯一解、多解
思路：这题是我YY的… 首先我们可以计算出（和）应该填几个 如果计算出？不满足我...
分类：
其他好文 时间：
2014-08-05 22:48:20
阅读次数：
289
题意：根据题目要求交换相邻的两个元素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
题目链接题意 ： 给你一个数列，可以随意交换两相邻元素，交换次数不超过k次，让你找出i aj的（i，j）的对数最小是多少对。思路 ： 一开始想的很多，各种都想了，后来终于想出来这根本就是求逆序数嘛，可以用归并排序，也可以用树状数组，不过我们用树状数组做错了，也不知道为什么。求出逆序数来再减掉k次，....
分类：
其他好文 时间：
2014-08-05 22:02:20
阅读次数：
210
