当前位置:首页 > 标签 > 逆序对
  • 洛谷P1774最接近神的人[NOI导刊]

    分类:排序   日期:06-15

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

    围观:756+ | 抢沙发
  • SSOJ2277逆序对的和

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

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

    围观:2674+ | 抢沙发
  • SSOJ1447求逆序对

    分类:树状数组   日期:12-01

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

    围观:2801+ | 抢沙发
  • SSOJ1318火柴排队(NOIP2013)

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

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

    围观:2007+ | 抢沙发
  • 洛谷P1908逆序对

    分类:排序   日期:06-22

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

    围观:4915+ | 1条评论