摘要:
题目链接: http://poj.org/problem?id=2299题目描述: 给一个有n(n a[j],则称a[i]与a[j]为逆序数对),输出所有的数的逆序数的和用普通排序一定会超时,但是比较快的排序,像快排又无法统计交换次数,这里就很好地体现了归并排序的优点。典型的利用归并排序求逆序数... 阅读全文
摘要:
题目链接: 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] ... 阅读全文
摘要:
题目链接: http://poj.org/problem?id=1164题目描述: 有一个n*m的castle,有一个个小房间组成,每个房间由一个零和四面的墙组成,每个房间都有一个价值,价值的计算方式是:west_walls价值为1,north_walls价值为2,east_walls价值为4,... 阅读全文