树状数组
cnyali_lily
这个作者很懒,什么都没留下…
展开
-
NOIP提高组2013 火柴排队
题目:题目描述 涵涵有两盒火柴,每盒装有 n 根火柴,每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列, 同一列火柴的高度互不相同, 两列火柴之间的距离定义为: ∑(ai-bi)^2 其中 ai 表示第一列火柴中第 i 个火柴的高度,bi 表示第二列火柴中第 i 个火柴的高度。 每列火柴中相邻两根火柴的位置都可以交换,请你通过交换使得两列火柴之间的距离最小。请问得到这个最小的距原创 2016-07-05 16:13:05 · 296 阅读 · 0 评论 -
POJ2352 Stars(树状数组)
题目大意: 给出n个y坐标递减的星星坐标,每个星星都有一个一个等级是这颗星星下边和右边的星星总数(水平垂直也算)。 大体思路:用树状数组统计处在下边和左边的星星总数,下边不用算,因为y坐标递减。只要算在第i可星星前输入的有多少颗x坐标小于当前:# include<stdio.h> # include<stdlib.h> int a[1000000],p[10000000]; int lily3(原创 2016-06-01 11:50:05 · 312 阅读 · 0 评论