摘要: 题目链接: http://poj.org/problem?id=2299题目描述: 给一个有n(n a[j],则称a[i]与a[j]为逆序数对),输出所有的数的逆序数的和用普通排序一定会超时,但是比较快的排序,像快排又无法统计交换次数,这里就很好地体现了归并排序的优点。典型的利用归并排序求逆序数... 阅读全文
posted @ 2014-12-17 21:01 罗茜 阅读(169) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=2083题目描述: n = 1时,图形b[1]是X n = 2时,图形b[2]是X X X X X 所以n时,图形b[n]是b[n-1] b[n-1] ... 阅读全文
posted @ 2014-12-17 17:17 罗茜 阅读(377) 评论(0) 推荐(0) 编辑
摘要: 题目链接: http://poj.org/problem?id=1164题目描述: 有一个n*m的castle,有一个个小房间组成,每个房间由一个零和四面的墙组成,每个房间都有一个价值,价值的计算方式是:west_walls价值为1,north_walls价值为2,east_walls价值为4,... 阅读全文
posted @ 2014-12-17 11:47 罗茜 阅读(705) 评论(0) 推荐(0) 编辑