堆
文章平均质量分 63
路人黑的纸巾
高一SD
展开
-
JZOJsenior1776.经济编码
Description 为降低资料储存的空间或增加资料传送的速度,编码是常用的方法。 假设有一个字符集,每个字符出现的频率是已知的。现在要把每个字符编码成为一个二元字串(例如把“A”编码作101),采用的编码必须合乎以下条件:一个字符的编码不可以是另一个字符的前置(prefix)。前置的定义如下:若一个字串S1为另一个字串S2的前置,则从S2的最后一个字符开始,连续删除一定数量的字符后可以得原创 2017-08-19 16:24:09 · 319 阅读 · 0 评论 -
JZOJsenior3487.【NOIP2013模拟联考11】剑与魔法(dragons)
problemDescription万老师听说某大国很流行穿越,于是他就想写一个关于穿越的剧本。闲话休提。话说老师穿越到了某一个剑与魔法的大陆。因为如此这般,所以老师从维娜艾那里得到了预言。老师一共被告知了若干件按顺序结算的事件。这些事件分为两类:战役事件(CASE)、穿越回去事件(END)。战役事件可以选择是否参加,参加了之后会获得一定的金钱。每个END事件发生需要至少参加一定数量的战役事件。特别原创 2017-12-09 15:18:58 · 735 阅读 · 0 评论 -
【JZOJ1736】 扑克游戏
problem Description 有一棵无穷大的满二叉树,根为star,其余所有点的权值为点到根的距离,如图: 现在你有一些扑克牌,点数从1到13,你要把这些扑克牌全部放到这个树上: 1. 当你把点数为i的扑克牌放在权值为j的点上,那么你会得到i*j的分数。 2. 当你把一个扑克牌放在一个节点上,那么你就不能把别的扑克牌放在这个节点以及这个节点的...原创 2018-07-06 15:27:58 · 479 阅读 · 0 评论 -
【JZOJ4811】排队
description analysis 堆+++树上倍增 考虑后序遍历搞出dfsdfsdfs序,那么要填肯定是从dfsdfsdfs序开始填 把每个点是序里第几位看成优先级,用小根堆来维护当前空着的优先级最小的点 插入每次弹xxx次堆顶,然后把这些点全部打上标记,注意标记一定是先打儿子再打父亲 然后找一个点深度最浅的打过标记的祖先,由于标记肯定打完了该点到祖先的所有点,于是...原创 2019-07-03 16:00:41 · 126 阅读 · 0 评论 -
【JZOJ6274】梦境
description analysis 其实可以贪心 先把区间按左端点排序,转折点也排序 扫一次转折点,把所有左端点在当前点左边的区间丢进优先队列里 按照贪心策略,对于某个转折点,一定选择右端点离它最近的区间 于是把不合法(右端点在转折点左边)的区间弹出,匹配下去就好了 code #pragma GCC optimize("O3") #pragma G++ opti...原创 2019-08-07 16:44:55 · 141 阅读 · 0 评论