当前位置：首页 > 标签 > 归并排序
  • 洛谷P1774最接近神的人[NOI导刊]

    洛谷P1774最接近神的人[NOI导刊]

    分类：排序   日期：06-15

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

    围观：1268+ | 抢沙发
  • SSOJ2277逆序对的和

    SSOJ2277逆序对的和

    分类：树状数组, 线段树   日期：12-11

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

    围观：3192+ | 抢沙发
  • SSOJ1318火柴排队（NOIP2013）

    SSOJ1318火柴排队（NOIP2013）

    分类：分治, 排序   日期：11-05

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

    围观：2521+ | 抢沙发
  • 洛谷P1908逆序对

    洛谷P1908逆序对

    分类：排序   日期：06-22

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

    围观：5817+ | 1条评论