当前位置:首页 > 数据结构 > 文章
  • SSOJ3016D因幡帝

    分类:   日期:04-28

    题目大意:一个环形字符串,只有2中字符,相同字符可以连线,要求连线不相交,最多连多少条线? 题目描述 迷途竹林的兔子们玩起了一个游戏。首先,兔子...

    围观:2168+ | 抢沙发
  • SSOJ2971对称二叉树(NOIP2018)

    分类:二叉树   日期:11-13

    题目大意:给定一棵二叉树,输出它最大的对称子树的结点个数;所谓对称,就是将这棵树所有节点的左右子树交换,新树和原树对应位置的结构相同且点权相等。 ...

    围观:4498+ | 抢沙发
  • BZOJ1208[HNOI2004]宠物收养所

    分类:平衡树   日期:02-26

    题目大意:人选宠物或者宠物选人,都是选特点值最接近的;宠物收养场不断有领养者和宠物进来,如果同时存在宠物和领养者,那么就会领养;请问所有领养结束后...

    围观:3245+ | 抢沙发
  • 洛谷P3391【模板】文艺平衡树(...

    分类:伸展树   日期:02-25

    题目大意:n个数的序列,不断对其某一段区间进行翻转,翻转m次后,这个序列变成什么样了? 题目背景 这是一道经典的Splay模板题——文艺平衡树。 题目描述...

    围观:3345+ | 抢沙发
  • SSOJ2291郁闷的出纳员(NOI2004)

    分类:平衡树   日期:01-23

    题目大意:一个公司的最低工资是min,员工入职的工资是ai,工作过程中,老板会给每个员工加工资或者扣工资(低于min离开则离开公司),且陆续有人进入公司工...

    围观:2466+ | 抢沙发
  • 洛谷P1552[APIO2012]派遣

    分类:左偏树   日期:01-13

    题目大意:n个忍者,薪水是Ci领导力是Li,上级是Bi,级别关系是一棵树,跟可以直接/间接领导子树的所有结点,现在预算是m,选谁做领导、派遣哪些忍者能使得预...

    围观:2094+ | 抢沙发
  • 洛谷P3377【模板】左偏树(可并...

    分类:左偏树   日期:01-05

    题目大意:n个堆,现在需要对他们进行合并,并在合并的过程中,输出并删除某个堆的根结点。 题目描述 如题,一开始有N个小根堆,每个堆包含且仅包含一个...

    围观:3046+ | 抢沙发
  • SSOJ2623软件包管理器(NOI2015)

    分类:树链剖分   日期:12-18

    题目大意:已知软件依赖关系,linux系统中使用yum或者apt-get安装卸载1个软件,会对多少个软件产生影响? 题目描述 Linux用户和OSX用户一定对软件包管...

    围观:1755+ | 抢沙发
  • SSOJ2270SuperBrother打鼹鼠

    分类:树状数组   日期:12-17

    题目大意:在打地鼠游戏中,地鼠不断地从洞口钻出来,请在此过程中快速回答某个区间的地鼠数量。 题目描述 在这个“打鼹鼠”的游戏中,鼹鼠会不时地从洞...

    围观:4020+ | 抢沙发
  • SSOJ2619树的统计(ZJOI2008)

    分类:树链剖分   日期:12-16

    题目大意:一棵树,每一个结点有一个权值,现在需要进行单点修改、路径查询最大值、路径求和等操作。 题目描述 一棵树上有n个节点,编号分别为1到n,每...

    围观:1819+ | 抢沙发