当前位置:首页 > 标签 > 省选
  • BZOJ1010[HNOI2008]玩具装箱toy

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

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

    围观:67+ | 抢沙发
  • BZOJ4554[Tjoi2016&Heoi20...

    分类:二分图   日期:01-11

    题目大意:炸弹炸的范围同一行和一列,一个n*m的地图,有软石头和硬石头,硬石头可以阻挡炸到穿透,软石头不行,问在空位上至多可以放多少个炸弹? 题目描...

    围观:70+ | 抢沙发
  • BZOJ1433[ZJOI2009]假期的宿舍

    分类:二分图   日期:01-11

    题目大意:n个人,有一部分是留校学生,一部分是离校学生,一部分是来探访学生的,每个人可以只能睡自己认识的人的床,请问是否满足所有人都有床位? 题目...

    围观:47+ | 抢沙发
  • BZOJ1854[Scoi2010]游戏

    分类:二分图   日期:01-10

    题目大意:n个武器,每个武器有2个1万以内的攻击力,1个武器只能使用一次,且只能用其中一个攻击力,请问要依次发起1、2、3、...、m的攻击力,m最大是多少?[...

    围观:54+ | 抢沙发
  • BZOJ1059[ZJOI2007]矩阵游戏

    分类:二分图   日期:01-10

    题目大意:一个n*n的矩阵只有0和1,能交换任意两行或两列,是否能够实现从左上角到右下角的对角线上全是1? 题目描述 小Q是一个非常聪明的孩子,除了国际...

    围观:43+ | 抢沙发
  • BZOJ1077[SCOI2008]天平

    分类:差分约束   日期:01-03

    题目大意:n个砝码,知道他们都是1、2、3克的,以及部分他们之间的大小关系,请问再选2个砝码,比a和b重、轻、一样重的情况各有多少种? Description ...

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

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

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

    围观:54+ | 抢沙发
  • 洛谷P1198[JSOI2008]最大数

    分类:单调队列   日期:07-10

    题目大意:对于一个数列,数据慢慢入队,在入队过程中,你能快速回到最后l个数的最大值是多少吗? 题目描述 现在请求你维护一个数列,要求提供以下两种操...

    围观:113+ | 抢沙发
  • 洛谷P2279[HNOI2003]消防局的设立

    分类:综合   日期:07-09

    题目大意:一棵树上有n个结点n-1条边,在一个结点上建立消防局,可以保证连边不超过2的结点无消防隐患,至少要建立多少个消防局? 题目描述 2020年,人类...

    围观:153+ | 抢沙发