Minimum Inversion NumberTime Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 10477Accepted Submission(s...
分类：
其他好文 时间：
2014-08-06 18:37:51
阅读次数：
266
1001：Inversion
模版题，求逆序数对。有多少逆序数对，就可以剪掉多少。
1003：Least common multiple
对于每一个子集，lcm为2的a的最大值次方*3的b的最大值次方。
所以我们只需要求出以某个b为b的最大值的时候，a的最大值的分布情况即可。
我们先把b从小到大排序。
对于某一个b，我门只需要求出之前出现过的a比当前a小的数量为x；
那么就可知对于这...
分类：
其他好文 时间：
2014-08-06 14:57:51
阅读次数：
214
Inversion
Time Limit: 2000/1000 MS (Java/Others) Memory Limit:
131072/131072 K (Java/Others)
Problem Description
...
分类：
其他好文 时间：
2014-08-06 10:38:01
阅读次数：
211
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
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
