归并排序
文章平均质量分 64
MyZhY
For You To Your For
展开
-
Noip提高2013 Day1 T2 火柴排队 归并求逆序对
题目描述涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距离,最少需要交原创 2017-09-24 20:32:40 · 460 阅读 · 0 评论 -
bzoj 2789 [Poi2012]Letters 求逆序对
Description 给出两个长度相同且由大写英文字母组成的字符串A、B,保证A和B中每种字母出现的次数相同。 现在每次可以交换A中相邻两个字符,求最少需要交换多少次可以使得A变成B。Input第一行一个正整数n (2<=n<=1,000,000),表示字符串的长度。 第二行和第三行各一个长度为n的字符串,并且只包含大写英文字母。Output 一个非负整数,表示最少的交换次数。 Samp原创 2017-11-08 10:01:10 · 435 阅读 · 0 评论