https://loj.ac/problem/524 题目描述 qmqmqm和sublinekelzrip要进行一场游戏，其规则是这样的： 首先有一个序列，其中每个位置是一个整数或是X。双方轮流将X的位置填入此前不在序列中的实数，直到序列中充满数字为止。qmqmqm优先填数。若最后这个序列的逆序对数 ...
分类：
其他好文 时间：
2017-09-03 10:06:11
阅读次数：
268
1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 题解 查看运行结果 1688 求逆序对 1688 求逆序对 时间限制: 1 s 空间限制: 128000 KB 题目等级 : 黄金 Gold 时间限制: 1 s 空间限制: 128000 KB 题目 ...
分类：
其他好文 时间：
2017-09-02 21:12:26
阅读次数：
162
对于一个字符串，请设计一个算法，只在字符串的单词间做逆序调整，也就是说，字符串由一些由空格分隔的部分组成，你需要将这些部分逆序。给定一个原字符串A和他的长度，请返回逆序后的字符串。测试样例："doglovespig",13返回："piglovesdog"python实现classReverse:
defrevers..
分类：
编程语言 时间：
2017-09-02 00:12:27
阅读次数：
236
P2513 [HAOI2009]逆序对数列 P2513 [HAOI2009]逆序对数列 P2513 [HAOI2009]逆序对数列 题目描述 对于一个数列{ai}，如果有i<j且ai>aj，那么我们称ai与aj为一对逆序对数。若对于任意一个由1~n自然数组成的数列，可以很容易求出有多少个逆序对数。那 ...
分类：
其他好文 时间：
2017-09-01 20:30:48
阅读次数：
139
Cqoi2011]动态逆序对 Description 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对(i,j)的个数。给1到n的一个排列，按照某种顺序依次删除m个元素，你的任务是在每次删除一个元素之前统计整个序列的逆序对数。 对于序列A，它的逆序对数定义为满足i<j，且Ai>Aj的数对 ...
分类：
其他好文 时间：
2017-08-30 23:46:06
阅读次数：
195
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ1786 题意概括 给出长度为n的数列，只会出现1~k这些正整数。现在有些数写成了-1，这些-1可以变成任何数。 求把这些-1变成1~k中的正整数之后，最少的逆序对个数为多少。 题解 我们可以判断，这些 ...
分类：
其他好文 时间：
2017-08-30 21:37:21
阅读次数：
149
题目描述 给出两个长度相同且由大写英文字母组成的字符串A、B，保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符，求最少需要交换多少次可以使得A变成B。 输入 第一行一个正整数n (2<=n<=1,000,000)，表示字符串的长度。 第二行和第三行各一个长度为n的字符串，并且只 ...
分类：
编程语言 时间：
2017-08-26 11:32:20
阅读次数：
144
a 两个指针L、R R开始指向恰好[R,n]有不超过k个逆序对的地方 随着L的右移，R指针只会右移 逆序对有2部分 1、L左侧与其他位置形成的逆序对 2、R右侧与其他位置形成的逆序对 用树状数组分别维护这两部分 同时维护当前逆序对个数 每次L右移，新的L会增加与L左侧的逆序对和与R右侧的逆序对 每次 ...
分类：
其他好文 时间：
2017-08-25 16:00:17
阅读次数：
152
欢迎访问~原文出处——博客园-zhouzhendong 去博客园看该题解 题目传送门 - BZOJ4989 题意概括 一条马路的两边分别对应的序列A、B，长度为n，两序列为1到n的全排列。当Ai=Bj时，两边之间会连一条边。你可以选择序列A或序列B进行旋转（只能使队尾或队头位置上的数字变成队头或队尾 ...
分类：
编程语言 时间：
2017-08-24 22:39:42
阅读次数：
175
一开始看也想不到这居然要用到逆序对，归并排序。 先来看看题目： 涵涵有两盒火柴，每盒装有 n 根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为： ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度，bi 表示第 ...
分类：
其他好文 时间：
2017-08-22 19:47:24
阅读次数：
174
