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