OIer博客

题目大意：n个数，每次只能交换相邻两个数，至少需要交换多少次，才能是他们有序？ 最接近神的人 题目描述 破解了符文之语，小FF开启了通往地下的道路...

题目大意：n个数，求编号是m的倍数的数的逆序对的总数。 题目描述 给定一个序列a1,a2,a3,……,an,如果存在i<j，并且ai>aj,那么我们称之为逆序对。逆序...

题目大意：给定一个序列a1,a2,a3,……,an,如果存在i<j，并且ai>aj,那么我们称之为逆序对，求给定序列中逆序对的数目。 输入 第一行为n,表示序列的...

题目大意：两盒火柴各有n根，火柴分别与另外一盒中的1根不重复地配对，如何配对才能使各对差的平方的和最小？原来已有配对，至少交换多少次才能得到最优配对...

题目大意：n个数的序列中，有多少个逆序对？n在4万以内。 题目描述 猫猫TOM和小老鼠JERRY最近又较量上了，但是毕竟都是成年人，他们已经不喜欢再玩那种你...