- 博客(2)
- 收藏
- 关注
原创 poj 1804 Brainman(归并排序求逆序对)
题目链接 题意:给定一个序列a[],每次只允许交换相邻的两个数,问至少要交换多少次才能将它变为非递减序列 思路: 这题其实是在求逆序对数 每个点的左边大于它的,右边小于它的数的个数,就是当前点的逆序对数 一般来说会用树状数组去求逆序对 还可以用Merge_sort(),即归并排序 实际上归并排序的交换次数就是这个数组的逆序对数: 归并排序是将序列a[l,r]分成两部分a[l,
2016-03-15 23:16:18 720
原创 蓝桥杯2014年本科B组C/C++ 地宫取宝(记忆化搜索)
X 国王有一个地宫宝库。是 n x m 个格子的矩阵。每个格子放一件宝贝。每个宝贝贴着价值标签。 地宫的入口在左上角,出口在右下角。 小明被带到地宫的入口,国王要求他只能向右或向下行走。 走过某个格子时,如果那个格子中的宝贝价值比小明手中任意宝贝价值都大,小明就可以拿起它(当然,也可以不拿)。 当小明走到出口时,如果他手中的宝贝恰好是k件,则这些宝贝就可以送
2016-03-15 20:58:05 557
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人