当前位置:首页 > 标签 > 省队
  • 洛谷P3391【模板】文艺平衡树(...

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

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

    围观:263+ | 抢沙发
  • BZOJ1010[HNOI2008]玩具装箱toy

    分类:单调DP   日期:01-24

    题目大意:将玩具装修,费用跟箱中玩具个数以及玩具总长度有关,已知计算公式即各个玩具长度,玩具装修必须编号连续,请问最小费用是多少?[洛谷P3195] 题...

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

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

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

    围观:269+ | 抢沙发
  • SSOJ2156炮兵阵地(NOI2001)

    分类:状压DP   日期:01-19

    题目大意:在一个n*m的网格地上,有平原和山地,平原可以部署炮兵,炮兵攻击范围是长为5的十字型,请问最多能部署多少互不攻击的炮兵? Description 司令部...

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

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

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

    围观:193+ | 抢沙发
  • [最小电流]POJ3801CrazyCircuits

    分类:网络流   日期:01-12

    题目大意:电路中的电子元件需要一定的电流才能正常工作,已知知道电源+和-位置,以及各个元件两端电流流向及其最小电流,请问元器件都能正常工作吗?至少需...

    围观:317+ | 抢沙发
  • [上下界最大流]ZOJ3229Shootthe...

    分类:网络流   日期:01-12

    题目大意:一个屌丝用n天时间给m个女神拍照,每一天屌丝只能给给定的Cj个女神拍照,该天给女神i拍照的数量要在[Li,Ri]范围内,每天拍照数不能超过Di张,每个...

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

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

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

    围观:165+ | 抢沙发
  • SSOJ2294种草地

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

    题目大意:n个牧场有n-1条双向道路,现在需要在两个牧场之间的道路种草,请在种草前后回答某条道路有多少棵草? 题目描述 农夫约翰有N块贫瘠的牧场(2 &...

    围观:436+ | 抢沙发
  • 洛谷P2515[HAOI2010]软件安装

    分类:树形DP   日期:06-06

    题目大意:安装软件,每个软件都有价值,都需要占用磁盘空间,有些软件要跟其他软件一起安装才会产生价值,怎么安装才有最大价值? 题目描述 现在我们的...

    围观:204+ | 抢沙发