- 博客(5)
- 收藏
- 关注
RSS订阅原创 饭后粗谈树状数组
今天我们来讨论一种我自认为十分实用的数据结构——树状数组。在我看来树状数组十分易懂，一定程度上与线段树相比有极大的优势。接下来我们来深究树状数组。前提你不需要会线段树，但你需要知道线段树的存贮结构（因为我将通过比较线段树来讲解）。正文
2018-06-06 23:40:26
128
原创 多重背包：二的幂次法
引入 所谓多重背包问题，基本长一个样：一个背包，承量有限为W，有n种物体，第i种物体，价值Vi，占用重量为 Wi，且有Ci件，选择物品若干放入背包，使得总重量不超过背包的承重，求最大总价值。解法 我们可以先从一般的01背包的解法入手：倘若用01背包的解法解这道题，很容易想到，可以将其中的一种物品分为Ci个相同的物品，物品的总个数就是C1+C2+C3+....+
2018-02-13 22:35:21
219
原创 补墙——单调栈
补墙(wall)【题目描述】小R最近在玩一款塔防类游戏。在游戏中，小R修了一排城墙来保护他的基地。在敌人的一轮进攻之后，城墙的许多地方被破坏了，变得参差不齐。小R是一个强迫症患者，他看到这些参差不齐的城墙觉得非常难受，因此决定对这些城墙进行修补。城墙共分为n段，从左到右排成一排，第i段城墙的高度为h_i。相邻两段城墙的高度差距越大，小R看着就越难受，因此他定义整排城墙的混乱程度为相邻两段的高度差之
2018-01-18 10:44:55
166
原创 跳跃的杰克(51nod 1615)
题面：题目来源： CodeForces基准时间限制：1 秒 空间限制：131072 KB 分值: 80 难度：5级算法题杰克最近正在努力锻炼他的跳跃技能。当前他正站在X坐标轴原点上。他想跳到坐标(x,0)上，为了达到训练效果，他决定首次跳跃的距离是1，之后每一次跳跃的距离将会比上一次跳跃的距离大1个单位。每一次跳跃，他可以选择往左或者往右跳。他很好奇至少要经过多少次跳跃才能到达终点。
2017-10-09 21:55:18
207
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人