站点公告:我们要从小养成良好的C/C++编程习惯,把代码写好看一点——不是追求短,而是追求规范、可读性强、效率高!
  • BZOJ1208[HNOI2004]宠物收养所

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

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

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

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

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

    围观:3354+ | 抢沙发
  • BZOJ1483[HNOI2009]梦幻布丁

    分类:启发式合并   日期:02-24

    题目大意:n个有颜色的补丁,你可以随时将某种颜色的布丁变成另外一种颜色,请问操作过程中分别有多少段颜色? 题目描述 N个布丁摆成一行,进行M次操作.每次将某个...

    围观:3068+ | 1条评论
  • BZOJ1010[HNOI2008]玩具装箱toy

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

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

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

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

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

    围观:2478+ | 抢沙发
  • SSOJ2631猴子(GDKOI2009)

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

    题目大意:一条路上有n棵香蕉树,树上香蕉数为ai,猴子在第一棵树上,已知香蕉树的位置,以及猴子每次跳的最远距离m,请问只允许条c次,猴子最多能迟到多少香蕉? 题...

    围观:2792+ | 抢沙发
  • VIJOS1144小胖守皇宫

    分类:树形DP   日期:01-19

    题目大意:皇宫有n个宫殿,呈一棵树的形状,在一个宫殿布置侍卫,可以看守到道路对面的宫殿,不同宫殿布置侍卫经费有所不同,所有宫殿都被看守,最少经费是多少? 描...

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

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

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

    围观:2638+ | 抢沙发
  • SSOJ2630烽火传递

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

    题目大意:有n个烽火台,传递信息必须保证连续的m个至少有一个燃烧柴草,每个烽火台燃烧柴草的花费是ai,请问n个烽火台能够通信,至少花费多少? 题目描述 烽火...

    围观:2098+ | 抢沙发
  • SSOJ1345组合数的输出

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

    题目大意:找出从自然数1、2、... 、n(0<n<10)中任取r(0<r<=n)个数的所有组合。 输入 输入n、r。 输出 按特定顺序输出所有组合,特定...

    围观:2342+ | 抢沙发