当前位置:首页 > 差分约束 > 文章
  • BZOJ1077[SCOI2008]天平

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

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

    围观:3396+ | 抢沙发
  • SSOJ2629出纳员的雇佣

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

    题目大意:一个超时24小时营业,不同时间需要的出纳员数目不同,现有n个人过来应聘,已知各个时间点需要的人数,以及应聘任意开始工作的时间点,请问至少需要...

    围观:3031+ | 抢沙发
  • 洛谷P1993小K的农场

    分类:差分约束   日期:12-31

    题目大意:有n个农场,已知m个农场之间的作物多少关系,请问这些关系是否有冲突? 题目描述 小 K 在 Minecraft 里面建立很多很多的农场,总共 n 个,以至...

    围观:2848+ | 抢沙发
  • 洛谷P1250种树

    分类:差分约束   日期:12-30

    题目大意:有n块地,每块地至多种一棵树,m个居民分别认为某一段地至少种x棵树,请问至少种多少棵树? 题目描述 一条街的一边有几座房子。因为环保原因居...

    围观:2460+ | 抢沙发
  • 洛谷P1260工程规划

    分类:差分约束   日期:08-26

    题目大意:一项工程有n个子任务,任务之间在时间上有先后关系,什么时间该开始什么任务呢? 题目描述 造一幢大楼是一项艰巨的工程,它是由n个子任务构成的...

    围观:4841+ | 抢沙发