2014年12月13日
POJ 1990 MooFest 树状数组
摘要： 这题是我看了大白书树状数组后刷的第一道题，确实难度不小，所以只好上网找题解了，网上的做法确实精彩。这题的题意主要是有N头牛，每两头牛之间交流的费用为它们的距离乘上两者音量的最大值（即max(v(i),v(j))），然后统计所有牛两两交流的总费用。一开始能想到的做法便是O(n2)的暴力枚举了，当时... 阅读全文
posted @ 2014-12-13 22:45 Newdawn_ALM 阅读(186) 评论(0) 推荐(0)
树状数组求逆序对：POJ 2299、3067
摘要： 前几天开始看树状数组了，然后开始找题来刷。 首先是 POJ 2299Ultra-QuickSort：http://poj.org/problem?id=2299 这题是指给你一个无序序列，只能交换相邻的两数使它有序，要你求出交换的次数。实质上就是求逆序对，网上有很多人说它的原理是冒泡排序，可... 阅读全文
posted @ 2014-12-13 22:04 Newdawn_ALM 阅读(252) 评论(0) 推荐(0)