标签:逆序对

【题解】 Minimum Inversion Number 逆序对 HDU – 1394

1. 题目

传送门= ̄ω ̄=

题目大意:
一个由0..n-1组成的序列,每次可以把队首的元素移到队尾,求形成的n个序列中最小逆序对数目

2. 题解

直接$O(n^2)$算法就过了
如果当前列首[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【题解】火柴排队 NOIP – 2013

传送门= ̄ω ̄=

1. 题目

题目描述 Description

涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。现在将每盒中的火柴各自排成一列,同一列火柴的高度互不相同,两列火柴之间[......]

[继续阅读= ̄ω ̄=]

Read MoreComment

【算法】 归并排序求逆序对

归并排序求逆序对

鸣谢:感谢zyf神犇告诉了我怎么用归并排序求逆序对!
另:这是我的第一份归并排序的代码,也是第一份求逆序对的代码

1. 什么是逆序对

对于一个包含N个非负整数的数组A[1..n[......]

[继续阅读= ̄ω ̄=]

Read MoreComment