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