数据结构-线段树 - 随笔分类(第3页) - 露迭月

摘要：P3797 妖梦斩木棒妖梦是住在白玉楼的半人半灵，拥有使用剑术程度的能力。题目描述有一天，妖梦正在练习剑术。地面上摆放了一支非常长的木棒，妖梦把它们切成了等长的$n$段。现在这个木棒可以看做由三种小段构成，中间的n 2段都是左右都被切断的断头，我们记做’$X$’，最左边的一段和最右边的一段各有阅读全文

posted @ 2018-07-09 17:59 露迭月阅读(242) 评论(0) 推荐(0)

洛谷 P2146 [NOI2015]软件包管理器解题报告

摘要：P2146 [NOI2015]软件包管理器题目描述 Linux用户和OSX用户一定对软件包管理器不会陌生。通过软件包管理器，你可以通过一行命令安装某一个软件包，然后软件包管理器会帮助你从软件源下载软件包，同时自动解决所有的依赖（即下载安装这个软件包的安装所依赖的其它软件包），完成所有的配置。Deb 阅读全文

posted @ 2018-06-29 22:02 露迭月阅读(163) 评论(0) 推荐(0)

洛谷 P2672 推销员解题报告

摘要：P2672 推销员题目描述阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第i家住户到入口的距离为$S_i$米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，阅读全文

posted @ 2018-06-15 21:02 露迭月阅读(494) 评论(0) 推荐(0)

洛谷 P3253 [JLOI2013]删除物品解题报告

摘要：P3253 [JLOI2013]删除物品题目描述箱子再分配问题需要解决如下问题：（1）一共有$N$个物品，堆成$M$堆。（2）所有物品都是一样的，但是它们有不同的优先级。（3）你只能够移动某堆中位于顶端的物品。（4）你可以把任意一堆中位于顶端的物品移动到其它某堆的顶端。若此物品是当前所有阅读全文

posted @ 2018-05-20 20:37 露迭月阅读(190) 评论(0) 推荐(0)

露迭月

AFO

随笔分类 - 数据结构-线段树

公告