2014年11月30日
HDU 5122 K.Bro Sorting（2014北京区域赛现场赛K题 模拟）
摘要： 这题定义了一种新的排序算法，就是把一串序列中的一个数，如果它右边的数比它小则可以往右边移动，直到它右边的数字比它大为止。易得，如果来模拟就是O(n^2)的效率，肯定不行想了一想，这个问题可以被转化成求这一串序列当中每个元素，它的右边是否存在小于它的数字，如果存在，则++ans一开始没想到诶= = 不... 阅读全文
posted @ 2014-11-30 21:27 Jeremy Wu 阅读(229) 评论(0) 推荐(0)